Довгими зимовими вечорами, коли робити н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.