def lscan; gets.split.map(&:to_i); end

require 'prime'

li = [0,1] + [100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129, 100151].repeated_combination(2).map{|li| li.reduce(:*)}.sort
p li[gets.to_i]