require 'prime' n=gets.to_i if n==1 then puts 1 else p1=100001 ans=1 ps=[] m=n-2 while n>1 do if p1.prime? then n-=1 ps<