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

样例：

输入：radix.in

3486784401

输出：radix.out

3486784401

516096

1620

12

2

提示：整数类型用long long