N = int(input())

K = 1
r = 9 % N

while r != 0:
    K += 1
    r = (r * 10 + 9) % N

print(K)