def readint(): return map(int, input().split()) n = int(input()) mod = 1 for k in range(1, 2001): mod = (mod * 10) % n if mod == 1 and k >= 10: print("9" * k) break