awk 'NR<2{for(i=1;++i<2e5;)if(!p[i])for(p[++n]=j=i;j<2e5;p[j+=i]=1);}{print p[$1]}'