r=range(1,101)
for(n)in r:print max((e,_)for(_)in r[n>1:]for(e)in(r)if n%_**e<1>=~-2**_%_)[1]