#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector vi; typedef pair pii; #define MP make_pair #define PB push_back #define inf 1000000007 #define rep(i,n) for(int i = 0; i < (int)(n); ++i) #define all(x) (x).begin(),(x).end() template void Fill(A (&array)[N], const T &val){ std::fill( (T*)array, (T*)(array+N), val ); } template inline bool chmax(T &a, T b){ if(a inline bool chmin(T &a, T b){ if(a>b){ a = b; return true; } return false; } ll calc(ll k,int i){ if(i==0)return k; return k + calc(k/2,i-1); } int main(){ ll d; cin >> d; for(int i=60;i>=0;i--){ ll ok = 1LL<<60; ll ng = 0; while(ok-ng>1){ ll mid = (ok+ng)/2; if(calc(mid,i)>=d){ ok = mid; }else{ ng = mid; } } if(calc(ok,i)==d){ cout << ok << endl; return 0; } } return 0; }