SPOJ.com - Problem FR_16

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_16_10 - Nie lubię nieparzystych

Ze zbioru liczb naturalnych usuńmy te liczby, które zawierają jedną lub więcej cyfr nieparzystych. Po ich usunięciu w zbiorze pozostaną liczby:

0, 2, 4, 6, 8, 20, 22, 24, 26, 28, 40, ...

Napisz program, który wyznaczy n-tą liczbę z powyższego zbioru.

Wejście

W pierwszym i jedynym wierszu znajduje się jedna liczba n należąca do zbioru [1, 10¹⁵].

Wyjście

Na wyjściu należy wypisać szukaną liczbę.

Przykład 1

Wejście:

Wyjście:

Przykład 2