import itertools

N = int(input())

if N == 1:
    print(1)
    exit()

primes = [100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129, 100151]
ans = []
for i, j in itertools.combinations_with_replacement(primes, 2):
    ans.append(i * j)
ans.sort()
print(ans[N - 2])