题意很简单，只要你答对了一个问题，你就可以在圣诞节的晚上吃到苹果了，是不是很开心哈！嘿嘿
下面你就告诉我一个数n可以被多少个只有1组成的数整除，这样女神才会送苹果给你吃;

Input

多组测试数据
每次给你一个n，并保证n不能被2或者5整除，n是一个int范围内的数

Output

输出能整除n这个由1组成的数中最少有多少个1.

Sample Input


3
9
9901
Sample Output


3
9
12
——————————————————————————————————————
int main()
{
    int n;
    while(1==scanf("%d",&n))
    {
        if(n%2==0&&n%5==0)
            break;
        else
        {
            long long  i=1,tot=1;
            while(i%n!=0)
            {
                i=i*10+1;
                ++tot;
            }
            printf("%I64d\n",tot);
        }

    }
    return 0;
}
求解释

谢啦

大一新生 刚学 表示还不懂