#include using namespace std; #ifdef LOCAL_ void debug_out() {cerr << endl;} template void debug_out(Head H,Tail... T){cerr << ' ' << H; debug_out(T...);} #define debug(...) cerr << 'L' << __LINE__ << " [" << #__VA_ARGS__ << "]:",debug_out(__VA_ARGS__) #define dump(x) cerr << 'L' << __LINE__ << " " << #x << " = " << (x) << endl; #else #define debug(...) (void(0)) #define dump(x) (void(0)) #endif #define rep(i,n) for (int i = 0; i < (int)(n); i ++) #define irep(i,n) for (int i = (int)(n) - 1;i >= 0;--i) using ll = long long; using PL = pair; using P = pair; constexpr int INF = 1000000000; constexpr long long HINF = 100000'00000'00000'000; constexpr long long MOD = 1000000007;// = 998244353; constexpr double EPS = 1e-4; constexpr double PI = 3.14159265358979; template ostream &operator<<(ostream &os,const pair &p) { os << '(' << p.first << ',' << p.second << ')'; return os; } template ostream &operator<<(ostream &os,const vector &v) { os << '['; for (auto &e:v) {os << e << ',';} os << ']'; return os; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); ll D; cin >> D; auto ok = [&](ll x,int k) { ll ret = 0; rep(i,k) { ret += x; x /= 2; } return ret >= D; }; ll ans = HINF; rep(k,70) { ll r = D + 10; ll l = 1; while (r - l > 1) { ll mid = (r + l)/2; if (ok(mid,k)) r = mid; else l = mid; } ans = min(ans,r); } cout << ans << '\n'; return 0; }