while 1:
 n=-input();c=t=0
 while~n:c+=1;t|=c;n=n%2*n*5/2+n/2
 print t-c