e-olymp
Задачи

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

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

По числу x определим p(x) как произведение его цифр. Рассмотрим последовательность x, p(x), p(p(x))... Стойкостью x назовем индекс (начиная с 0) первого однозначного числа в этой последовательности. Например, из 99 получим последовательность 99, 9 * 9 = 81, 8 * 1 = 8. Стойкость числа 99 равна 2. По заданному числу n определите его стойкость.

Входные данные

Каждая строка содержит одно целое число n (0n2 * 109).

Выходные данные

Для каждого значения n выведите в отдельной строке его стойкость.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
99
268
6
Выходные данные #1
2
4
0