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