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

int main(){
  int64_t d;
  cin>>d;
  int64_t ans=d;
  for(int64_t i=1;i<60;i++){
    int64_t n=d/(1ll<<i+1)*(1ll<<i);
    for(int64_t j=0;j<64;j++){
      int64_t x=n+j,sum=0;
      while(x>0){
        sum+=x,x/=2;
        if(sum==d)ans=min(ans,n+j);
      }
    }
  }
  cout<<ans<<'\n';
}