x=1
exec"y=x&-x;print x,':',len(bin(y))*2-5<<x/y/2;x+=1;"*100