Количество чисел без 8

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

Входные данные

Единственная строка входного файла содержит одно целое число n (1 ⩽ n ⩽ 10^18).

Выходные данные

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

Примеры