Problem1839--Root

1839: Root

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

一个正整数的数字的乘积N 的定义是:这个整数中非零数字的乘积。例如,整数999的数字乘积为9×9×9,即729。729的数字乘积 为7×2×9, 即126。126的数字乘积为1×2×6,即12。12的数字乘积为1×2,即2。一个正整数的数字乘积根N是 这样得到的:反复取该整数的数字乘积, 直到得到一位数字为止。例如,在上面的例子中数字的乘积根是2。 编一个程序,输入一个正整数(长度不超过200位数字), 输出计算其数字乘积根的每一步结果。

Input

只有一行,就是正整数N。

Output

若干行,就是N每一步乘积根的结果。

Sample Input Copy

126

Sample Output Copy

12
2

Source/Category