e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Кількість чисел без 8

Кількість чисел без 8

Довгими зимовими вечорами, коли робити нiчого, Ледi бавиться з цифрами. А саме бере числа вiд 1 до n, викреслює усi числа, якi мiстять в запису цифру 8 i рахує кiлькiсть чисел, що залишились. Оскiльки, число n велике, i Ледi стомлена, то вона просить у Вас допомоги. Напишiть програму,яка визначає кiлькiсть натуральних чисел вiд 1 до n, в записi яких немає жодної цифри 8.

Вхiдні дані:

Єдиний рядок вхiдного файлу мiстить одне цiле число n(1 ⩽ n ⩽ 1018).

Вихiдні дані:

Вихiдний файл має мiстити одне число — кiлькiсть натуральних чисел вiд 1 до n, в записi яких немає жодної цифри 8.

Time limit 1 second
Memory limit 64 MiB
Input example #1
10
Output example #1
9