main(n,p,k){while(n<2e5)p=p<n?p*k:k*k>n||n/p&&printf("%d\n",n)?n++,k=2:++k;}