def find_numbers(K):
    for i in range(10000, 30001):
        a = str(i)
        sub1 = int(a[0:3])
        sub2 = int(a[1:4])
        sub3 = int(a[2:5])
        if sub1 % K == 0 and sub2 % K == 0 and sub3 % K == 0:
            print(i)

K = int(input())
find_numbers(K)