Задача A. Устойчивость числа

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Рассмотрим число k1. Произведением всех цифр из него получим число k2. Из k2 таким же образом получим k3, и процесс остановится на kn, состоящем из одной цифры. Число n называется устойчивостью числа k1.

Напишите программу для нахождения устойчивости заданного числа k.

Формат входного файла

Входной файл содержит единственное целое число k.

Формат выходного файла

Выходной файл должен содержать единственное целое число — устойчивость числа k.

Ограничения

1 ≤ k ≤ 2 ⋅ 109.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
1
2
25
3

0.074s 0.007s 13