n=0
exec"n-=1;k=n^-n;print-n,':',2*len(bin(k))-9<<n/k;"*100