2793 - 求数字乘积根

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

一个正整数的数字的乘积的定义是:这个整数中非零数字的乘积。例如整数999的数字乘积为9×9×9,即729;729的数字乘积为7×2×9,即126;126的数字乘积为1×2×6,即12;12的数字乘积为1×2,即2。


一个正整数的数字乘积根是这样得到的:反复取该整数的数字乘积,直到得到一个数字为止。999的数字乘积根就是2。

题目输入

一行:一个正整数n,10<n<1000000000

题目输出

一行:数字乘积根

输入/输出样例

输入格式

999

输出格式

2