#include using namespace std; using i64 = long long; void solve() { i64 n; cin >> n; for(i64 i = n / 2; ; i ++) { i64 sum = i, lst = i >> 1; while(sum < n && lst > 0) { sum += lst; lst >>= 1; } if(sum == n) { cout << i << "\n"; return; } } } int main() { ios::sync_with_stdio(false); cin.tie(0); int T; T = 1; while(T --) solve(); }