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;
}