1.upto(100){|n|i=n;i-=1while~-2**i%i>1-n%i;p i}