c,m,a=1;main(x,z,y){for(;x<101;c>=m?a=y,m=c:0)c=z%y?++y>z?z=++x,y=2,m=!printf("%d\n",a):0:(z/=y,c+1);}