#include<bits/stdc++.h>

using namespace std;
using ll=long long;
#define rep2(i, a, n) for(int i = (a); i < (n); i++)
#define rep(i, n) rep2(i,0,n)

int main(){
  cin.tie(nullptr);ios_base::sync_with_stdio(false);
  ll n; cin >> n;
  ll tmp = n;
  ll an1 = 0, an2 = 2 * n;
  while(tmp > 0){
    an1 += tmp; tmp /= 2;
  }
  cout<<(an2-an1>=0?an2-an1:an1-an2)<<endl;
}