ll@T;REP(T){ll@N,Y,Z=0,W=0;if(N<3)T=Y=0;else Y=N^(T=1LL<<max[d,0,60@N>>d&1](d)),--W=Z=T/2,2Y<Z*W?T=Z,Y=W:Y;wt(T,Y);}