8 olmayan ədədlərin sayı

Uzun qış axşamlarında, Ledi heç nə etməyəndə rəqəmlərlə əylənir. O, 1-dən n-ə qədər olan rəqəmləri götürür, yazılışında 8 rəqəmi olanları silir və qalan rəqəmlərin sayını hesablayır. Çünki n çox böyükdür və Ledi yorğundur, sizdən kömək istəyir. Bir proqram yazın ki, 1-dən n-ə qədər olan və yazılışında 8 rəqəmi olmayan təbii rəqəmlərin sayını tapsın.

Giriş məlumatları:

Giriş faylının yeganə sətiri bir tam n (1 ⩽ n ⩽ 10^18) rəqəmini ehtiva edir.

Çıxış məlumatları:

Çıxış faylı 1-dən n-ə qədər olan və yazılışında 8 rəqəmi olmayan təbii rəqəmlərin sayını ehtiva edən bir rəqəm olmalıdır.