Problem description
Wrocławskie krasnale od pokoleń prowadzą starą księgę, w której zapisują tzw. liczby szczęśliwe.
Za szczęśliwą uznaje się każdą dodatnią liczbę całkowitą, której zapis dziesiętny składa się wyłącznie z cyfr 4 i 7. Przykładowo liczby 4, 47 i 744 trafiają do księgi, natomiast 5, 17 czy 467 są pomijane.
Krasnale zapisują liczby w księdze w kolejności rosnącej, przeznaczając na każdą z nich osobną stronę. Oznacza to, że:
- na pierwszej stronie znajduje się liczba 4,
- na drugiej 7,
- na trzeciej 44,
- na czwartej 47 i tak dalej.
Pewnego dnia krasnal Szczęśliwek znalazł liczbę szczęśliwą N. Chciałby ustalić, na której stronie jest ona zapisana.
Pomóż Szczęśliwkowi i wypisz numer strony, na której zapisana jest liczba N.
Wejście
W jedynym wierszu wejścia znajduje się jedna liczba całkowita N.
Wyjście
W jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita, oznaczająca numer strony księgi, na której zapisana jest liczba N.
Ograniczenia
1 ≤ N ≤ 1018. Gwarantowane jest, że N jest liczbą szczęśliwą.
Przykłady
| Wejście | Wyjście | Wyjaśnienie |
|
|
4 jest najmniejszą liczbą szczęśliwą, więc znajduje się na stronie 1. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Liczby szczęśliwe w kolejności rosnącej to: 4, 7, 44, 47, 74. Liczba 74 znajduje się na piątej pozycji. |
| Wejście | Wyjście | |
|
|