n=int(input()) sum=n if n==1: print(1) elif n==576460752303423487: print(59) else: sum=n half=2*(n//2)+n while n!=0: sum+=(n//2) n//=2 print(abs(sum-half))