#include<stdio.h>
int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF)
	{
		j=1;
		for(i=1;;i++)
		{
			j%=n;
			if(j)
				j=j*10+1;
			else
				break;
		}
		printf("%d\n",i);
	}
	return 0;
}