1447 - 数字接力
Time Limit : 1 秒
Memory Limit : 128 MB
蒜头君在玩一个数字游戏,它们从一个整数开始,比如:6593。将这个整数中的各位数字全部取出,将它们相乘,得到一个新的整数,上面的例子就是 6×5×9×3=810,然后继续做下去,8×1×0=0 得到了一个个位数 0。
帮助蒜头君完成这个游戏,读入一个数并计算出由游戏得到一个个位数的过程。
Input
一个整数 N。
Output
在单独的一行中按顺序输出游戏过程中产生的每一个数直到一个个位数结束。
Examples
Input
98886
Output
98886 27648 2688 768 336 54 20 0
Hint
10≤n≤2,000,000,000。