测试数据来自 wjszez/1877

问题描述：
在待定区的选手再次比赛的期间，剩下的选手们玩起了数字乘积跟的游戏。
正整数的数字乘积这样规定：这个正整数中非零数字的乘积。例如整数999的数字乘积为9*9*9，得到729；729的数字乘积为7*2*9，得到126；126的数字乘积为1*2*6，得到12；12从数字乘积为1*2，得到2。如此反复取数字的乘积，直至得到一位数字为止。999的数字乘积根是2。编程输入一个长度不超过100位数字的正整数，输出计算数字乘积根的每一步结果，他们请小L计算最后的结果，你帮帮小L吧。

输入格式：
n {n为长度不超过100位数字的正整数}

输出格式：
若干行，每一行为一个每一步计算结果。

输入样例：
3486784401
输出样例：
3486784401
516096
1620
12
2

数据限制：
10组数据，保证20%的数据n小于等于10^9。