i;a['N '];main(p,v){for(;v=(v*v>p?a[++i]=p,0:p%++v)?v:p++<2e5||gets(&v)&&printf("%d\n",a[atoi()]););}