#include<iostream>
using namespace std;
int main()
{
	int n;
	int i;
	int m;
	while(scanf("%d",&n) != EOF)
	{
		m = 1;
		i = 1;
		while(m%n)
		{
			m *= 10;
			m++;
			i++;
			if(m > n)
			{
				m %= n;
			}
		}
		printf("%d\n",i);
	}
	return 0;
}