require 'prime'

N = gets.to_i
primes = Prime.each(1_000_000).to_a.select { |x| x > 10 ** 5 }.take(N)

if N == 1
  puts 1
else
  nums = primes.product(primes).map { |a, b| a * b }.uniq.sort
  puts nums[N - 2]
end