N = int(input())
r = 10
k = 0
for k in range(1,N):
	if r%N == 1:
		break
	r = r * 10 % N
	#print(r)
print(k)