1079-111…

描述

 

给定任何不可被2或者5整除的整数n（0 <= n <= 10000）。有一些n的倍数，它们按十进制表示是一个由1组成的序列。那么这种类型的n倍数中最小数有多少位？

 

输入

 

每行包含一个数n

 

输出

 

输出位数。

 

注意：输出部分的结尾要求包含一个多余的空行。

 

样例输入

3

7 9

901

样例输出

3

6

12

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {    
        int t=1;
        int count=1;
        while(t)
        {
            t=(t*10+1)%n;
            count++;
        }
        printf("%d\n",count);
    }
    return 0;
}