c,j,k,l,m;main(i){for(;++c<101;printf("%d\n",i))for(k=c,l=i=j=1;++j<=c;l<=m&&(i=j,l=m))for(m=0;k%j<1;k/=j)++m;}