#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int64_t N;
    cin>>N;
    int64_t sum1=0,sum2=0;
    int64_t n=N;
    while(n){
        sum1+=n;
        n/=2;
    }
    n=N;
    while(n){
        if(sum2+2*n>sum1){
            sum2+=2*n;
            break;
        }
        sum2+=n;
        n/=2;
    }
    cout<<sum2-sum1<<endl;
    return 0;
}