N = int(input())

a = 9 % N
for k in range(1, N + 1):
  if a == 0:
    print(k)
    exit()
  a *= 10
  a += 9
  a %= N