#include<bits/stdc++.h>
using namespace std;

int main(){
  int64_t d;
  cin>>d;
  int64_t ans=1e18;
  for(int i=0;i<(1<<20);i++){
    int64_t sum=0,n=d/2+i;
    while(n!=0){
      sum+=n,n/=2;
      if(sum==d)ans=min(ans,d/2+i);
    }
  }
  cout<<min(ans,d)<<'\n';
}