给定一个整数n，让n的各位上数字进行相乘，得到一个新整数，再让这个新整数上的各位上的数字都进行相乘，又得到一个新的整数，如此重复操作，直到新的整数在0~9

之间。输出经过几次操作后得到的新整数。

例如，当n=39时，首先相乘得到3*9=27，然后相乘得到2*7=14，最后相乘得到1*4=4，因此输出3，表示经过3次操作后得到新整数4。

输入格式
一个整数n。

输出格式
一个整数，表示经过几次操作后得到新整数。

数据范围
1≤n≤1018

输入样例1：
39
输出样例1：
3
输入样例2：
77
输出样例2：
4

算法1

暴力枚举

直接计算即可

时间复杂度

参考文献

python3 代码

算法2

(暴力枚举) $O(n)$

blablabla

时间复杂度

参考文献

C++ 代码

算法3

(暴力枚举) $O(n)$

blablabla

时间复杂度

参考文献

C++ 代码