Zadanie : oz127
Zadanie

Liczbę naturalną nazywamy ciekawą jeżeli jej zapis w systemie dziesiętnym złożony jest wyłącznie z cyfr 5 i 6. Liczby ciekawe wypisujemy kolejno, zaczynając od najmniejszej, tj. 5, 6, 55, 56, 65, itd.

Napisz program, który dla podanej liczby całkowitej k wyznaczy k-tą w kolejności liczbę ciekawą.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą k z zakresu 1..109.

Wyjście

Twój program powinien wypisać w pierwszym i jedynym wierszu k-tą w kolejności liczbę ciekawą.

Przykład

Dla danych podanych na wejściu:

9

Poprawną odpowiedzią jest wyjście:

565

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 16 MB
Słowa niedozwolone :