曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2165: 【函数】乘积根

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：56 Solved：6
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

求数字的乘积根。正整数的数字乘积这样规定：这个正整数中非零数字的乘积。例如整数999的数字乘积为9*9*9，得到729；729的数字乘积为7*2*9，得到126；126的数字乘积为1*2*6，得到12；12从数字乘积为1*2，得到2。如此反复取数字的乘积，直至得到一位数字为止。999的数字乘积根是2。编程输入一个长度不超过19位数字的正整数，输出计算数字乘积根的每一步结果。

Input

一个整数

Output

输出积根计算结果

Sample Input Copy 

3486784401

Sample Output Copy 

3486784401
516096
1620
12
2

Source/Category