import std.stdio, std.conv;

auto solve(uint N) {
	if (N == 1) return 1;
	auto res = 10 % N;
	
	uint result = 1;
	while (res != 1) {
		res = (10*res) % N;
		result++;
	}
	
	return result;
}

void main() {
	readln[0 .. $-1].to!uint.solve.writeln;
}