l=[1..100]
main=mapM print[last[x|x<-l,gcd(2^x-2)x==x,mod n x<1]|n<-l]