Problem F: 【函数】乘积根
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：227
Solved：73
Description
求数字的乘积根。正整数的数字乘积这样规定：这个正整数中非零数字的乘积。例如整数999的数字乘积为9*9*9，得到729；729的数字乘积为7*2*9，得到126；126的数字乘积为1*2*6，得到12，12的数字乘积为1*2，得到2。如此反复取数字的乘积，直至得到一位数字为止。999的数字乘积根是2。编程输入一个长度不超过18位数字的正整数，输出计算数字乘积根的每一步结果。
Input
1个整数
Output
输出每一步结果，每一步结果一行。
Sample Input Copy
1234Sample Output Copy
1234
24
8HINT
变量类型用long long