Задача #573

(PRO100 ЕГЭ) Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=n$, при $n<10$;
F(n)=(n%10)×F(n//10), если $n>9$.

Найдите количество чисел nnn из отрезка [1 000 000 000 000;9 999 999 999 999], для которых $F(n)$ не равно нулю.
$a//b$ – обозначает деление числа a нацело на число b.
$a\%b$ – обозначает нахождение остатка при делении числа a на число b.