N = int(input())

if N == 1:
    print(1)
    exit()

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

print(k)