题目描述
小明是希望小学五年级的学生，最近从某侦探小说中看来一种解密方法，解密方法是这样的，假设你输入的密码是一个正整数M，M中非零数字的乘积，如整数999的数字乘积为9×9×9，即729，729的数字乘积为7×2×9，即为126。126的数字乘积为1×2×6，即为12。12的数字乘积为1×2，即2。最简密码就是对输入的密码（位数小于100的正整数），反复取该整数的数字乘积，直到得到一位数字为止，这个一位数字就是最简密码，如密码999的最简密码是2。现在要你编写一个程序对输入的正整数密码M，求出它的最简密码。
输入
从文件mima.in中读入数据，文件中只有一个正整数M，表示原始密码（M是一个位数小于等于100的正整数）
输出
结果输出到文件mima.out中，只有一个正整数，就是M对应的最简密码。
样例输入输出
提示
【数据范围】
1、30%的数据为小于10位的正整数；
2、60%的数据为小于50位的正整数；
3、100%的数据为小于100位的正整数。