N = int(input())
t = 1
for k in range(1, 100000001):
  t = t * 10 % N
  if t == 1:
    print(k)
    exit()