Задачі
Стойкое число
Стойкое число
Для целого неотрицательного числа $x$ определим функцию $p(x)$ как произведение его цифр. Рассмотрим последовательность $x, p(x), p(p(x))...$ . Стойкостью $x$ назовем индекс (начиная с $0$) первого однозначного числа в этой последовательности. Например, из $99$ получим последовательность $99, 9 \cdot 9 = 81, 8 \cdot 1 = 8$. Стойкость числа $99$ равна $2$. По заданному числу $n$ определите его стойкость.
\InputFile
Каждая строка содержит одно целое число $n\:(0 \le n \le 2 \cdot 10^9)$.
\OutputFile
Для каждого значения $n$ выведите в отдельной строке его стойкость.
Вхідні дані #1
99 268 6
Вихідні дані #1
2 4 0