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

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