import math
def is_prime(n):
    if n == 1: return False
    for k in range(2, int(math.sqrt(n)) + 1):
        if n % k == 0:
            return False
    return True
L=list()
for i in range(100000,100130):
  if is_prime(i)==True:
    L.append(i)
R=list()
for i in range(9):
  for j in range(9):
    R.append(L[i]*L[j])
R=list(sorted(set(R)))
N=int(input())
if N==1:
  print(1)
else:
  print(R[N-2])