N = gets.to_i
k = 1
x = 10 % N
while x != 1
	x = x * 10 % N
	k += 1
end
puts k