#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    int N;cin>>N;
    int a=__builtin_popcount(N);
    for(int i=0,j=0;;i++){
        j+=((N>>i)&1);
        if(j==a/2+1){
            cout<<(1<<i)<<endl;
            return 0;
        }
    }
}