a[1<<18];main(i,j){for(;++i<2e5;printf(a[i],i))for(j=i;j<2e5/i;)a[j*=i]="%d\n";}