N = int(input())


K = 1

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

print(K)