#include using namespace std; using ll = long long; int main() { ll d; cin >> d; ll left = 0, right = 1e18; while (left + 1 < right) { ll mid = (left + right) / 2; ll now = mid, acc = 0; while (now > 0) { acc += now; now /= 2; } if (acc >= d) right = mid; else left = mid; } for (ll i = right; i < right + 1e7; i++) { ll keep = i, now2 = 0; while (keep > 0) { now2 += keep; keep /= 2; if (now2 == d) { cout << i << '\n'; return 0; } else if (now2 > d) break; } } cout << d << '\n'; }