require 'prime'
a=[1]+Prime.each(100200).to_a.select{|e|e>10**5}
puts a[gets.to_i-1]