def ip():return int(input()) def mp():return map(int, input().split()) def lmp():return list(map(int, input().split())) # 岩プロコン2 F No.3264 岩井数 N = ip() i = 1000 M = 10**9 while True: si = str(i) ti = int(si + si[::-1] + '9') L = len(si) if ti >= M and ((i % N) * (10 ** (L+1) % N) + (int(si[::-1]) % N * 10 % N) + 9) % N == 0: print(ti) exit() for j in range(10): ti = int(si + str(j) + si[::-1] + '9') if ((i % N) * (10 ** (L+2) % N) + (j * 10 ** (L+1) % N) + (int(si[::-1]) % N * 10 % N) + 9) % N == 0: print(ti) exit() i += 1