Задача
Напишите программу, которая определяет количество чисел от $1$ до $n$, в записи которых нет цифры $8$.
Входные данные:
В первой строке задано число $n$ $(1 \le n \le 10^{18})$.
Выходные данные:
Выведите одно число — количество чисел от $1$ до $n$, в записи которых нет цифры $8$.
Тесты
| Входные данные | Вывод программы |
| 10 | 9 |
| 25833798135522720 | 4918510377816614 |
| 88888888888888 | 20334926626631 |