n = int(input())
q = [[] for _ in range(10)]
for i in range(10):
    q[i*n%10].append(i)
from collections import deque
d = deque([(0, 0, 0)])
while d:
    x, l, r = d.popleft()
    p = 10 ** l
    res = x * p + r
    if not x and res:
        break
    l+=1
    for y in q[-x % 10]:
        d.append(((x + y * n) // 10, l, r))
    for y in q[(-x+1) % 10]:
        d.append(((x + y * n) // 10, l, r + p))
print(res)