POLSKI SPOJ

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

Dla podanej wartości k oblicz, ile wynosi k-ta z kolei liczba ciekawa.

Wejście

Na wejściu podana jest pojedyncza liczba naturalna k (1<=k<=1 000 000 000).

Wyjście

Należy wypisać wartość k-tej z kolei liczby ciekawej.

Przykład

Przykład 1

Wejście:
1

Wyjście:
5

Przykład 2

Wejście:
10

Wyjście:
566

Przykład 3

Wejście:
12345

Wyjście:
6555555666565