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