4207: 求数字乘积根

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:7

Description

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

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

Input

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

Output

一行:数字乘积根

Sample Input Copy

999

Sample Output Copy

2