zoj 1889

//2588604 	2011-07-21 09:08:32 	Accepted 	1889 	C 	0 	160 	ylwh!
#include <stdio.h>
int main(void)
{
int n, i, j;
while(scanf("%d", &n)!=EOF)
{
if(n%2==0 || n%5==0)
continue;
i=1;j=1;
while(i%n)
{
i=(i*10+1)%n;
j++;
}
printf("%d\n", j);
}
return 0;
}