zoj 1889

 模拟的是竖式除法运算，从最高位开始除，每次取余数和后面的数加起来，继续算……

/*#include<stdio.h>
int main()
{
	int n,count;
	__int64 i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1,count=1;i%n!=0;i=i*10+1,count++)
		{}
		printf("%d\n",count);
	}
	return 0;
}
//TLE
*/
//嗯，看人家的代码了，方法很独特啊；
//用最原始的数学方法，计算机模拟。例如 7 ，先用7 除11，余4；那就添作111，即用 7 除41 ；
//事实上就是在模拟 7 除 111111 的竖式除法过程！  思想很重要
//也有说是大数除法
#include<stdio.h>
int main()
{
	int n,m,count;
	while(scanf("%d",&n)!=EOF)
	{
		m=1;
		count=1;
		while(m%n!=0)
		{
			m=(m*10+1)%n;
			count++;
		}
		printf("%d\n",count);
	}
	return 0;
}