require 'prime' n=gets.to_i if n==1 then puts 1 else p1=100001 ans=1 while n>1 do if p1.prime? then n-=1 ans=p1 end p1+=2 end puts ans end