N = int(input())

K = 1
num = 9

while num % N != 0:
    K += 1
    num = num * 10 + 9

print(K)