№133076639

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

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

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