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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ k ≤ 2 ⋅ 10⁹.

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

2

1

25

3