import itertools as it

n = int(input())

m = 100100
dp = [None for _ in range(m + 1)]
primes = []
for x in range(2, m + 1):
  if not dp[x] is None:
    continue
  dp[x] = True
  if x > 100000:
    primes.append(x)
  for y in range(2 * x, m + 1, x):
    dp[y] = False

q = [1]
for x, y in it.combinations_with_replacement(primes, 2):
  q.append(x * y)

q.sort()
print(q[n - 1])