http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36366#problem/E
#include<stdio.h>
int main(void)
{
int n,cnt,tmp;
while(scanf("%d",&n)!=EOF)
{
tmp=1;
cnt=1;
while(tmp&& n)
{
tmp=tmp*10+1;
++cnt;
tmp%=n;
}
printf("%d\n",cnt);
}
return 0;
}