题目描述

一个数各位数相乘得到的结果称为数位积，输入一个整数$n$,循环计算其数位积，直到其数位积为个位数时，输出其计算次数

输入格式

第一行 一个整数 $n$，分别表示初始值；

输出格式

一行 一个整数，表示数位积的计算次数。

样例数据

样例输入 #1

6432

样例输出 #1

3

样例解释

第一次：6432位数积 6*4*3*2=144

第二次：144位数积 1*4*4=16

第三次：16位数积 1*6=6

数据范围

对于 $20\%$ 的数据，$n\% 10=0$;

对于 $40\%$ 的数据，$n\% 5=0 \&\& n \%2=0$;

对于 $100\%$ 的数据，$1 \le n\le 10^{15}$。