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