Довгими зимовими вечорами, коли робити н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 ⩽ 10^18
).
####Вихiдні дані:
Вихiдний файл має мiстити одне число — кiлькiсть натуральних чисел вiд 1 до n, в записi яких немає жодної цифри 8.