描述
给定任何不可被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
",count);
}
return 0;
}