#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) const long long INF = 1LL<<60; long long jump(long long x, int h) { long long sum = 0; for (int i = 0; i < h; i++) { sum += x; x /= 2; } return sum; } long long calc(long long d, int h) { long long hi = d; long long lo = -1; while (hi - lo > 1) { long long mi = (lo + hi) / 2; if (jump(mi, h) >= d) hi = mi; else lo = mi; } if (jump(hi, h) > d) return INF; return hi; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); long long d; cin >> d; long long ret = d; for (int hop = 1; hop < 100; hop++) { long long x = calc(d, hop); ret = min(ret, x); } cout << ret << endl; return 0; }