#define m 999999
a[m],b[m],x,j;main(i){for(;++i<m;)if(!a[i])for(b[++x]=j=i;(j+=i)<m;)a[j]=1;for(;gets(&i);printf("%d\n",b[atoi()]));}