求数字的乘积根

admin

一个正整数的数字的乘积根N 的定义是：这个整数中非零数字的乘积。例如，整数999的数字乘积为9×9×9，即729；729的数字乘积为7×2×9， 即126；126的数字乘积为1×2×6，即12；12的数字乘积为1×2，即2。一个正整数的数字乘积根N是这样得到的：反复取该整数的非零数字乘积， 直到得到一位数字为止。例如，在上面的例子中数字的乘积根是2。
编一个程序，输入一个正整数（长度不超过200位数字）， 输出计算其数字乘积根的每一步结果。
输入文件：只有一行，就是正整数N，
输出文件：若干行，就是N每一步乘积根的结果。
输入输出样例：
输入：7                                                                        输入：126
输出：7                                                                        输出：12
                                                                                           2