N = int(input())

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

print(k)