eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Стойкое число

Стойкое число

Для целого неотрицательного числа $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 секунда
Лимит использования памяти 128 MiB
Входные данные #1
99
268
6
Выходные данные #1
2
4
0