X=[100003,100019,100043,100049,100057,100069,100103,100109,100129]
P=[0,1]
for i in range(9):
  for j in range(i,9):
    P.append(X[i]*X[j])
P.sort()
print(P[int(input())])