Кількість чисел без 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 ⩽ 10^18).

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

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

Приклади