学步园

// Ones （仅由 1 组成的数）
// PC/UVa IDs: 110504/10127, Popularity: A, Success rate: high Level: 2
// Verdict: Accepted
// Submission Date: 2011-05-29
// UVa Run Time: 0.008s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 利用求模运算。(x * y + 1) mod n = ((x mod n) * （y mod n） + （1 mod n）) mod n。
	
#include <iostream>
	
using namespace std;
	
int main(int ac, char *av[])
{
	int number;
	
	while (cin >> number)
	{
		long long start = 1;
		int counter = 1;
		while (start % number)
		{
			start = (start % number) * (10 % number) + 1;
			counter++;
		}
		
		cout << counter << endl;
	}
	
	return 0;
}