n = int(input())
k = 1
kk = 1
l = 9;
while(1):
    if(l % n == 0) : break;
    k += 1;
    kk *= 10;
    l += 9 * kk;

print(k)