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