#include <iostream>
#include <vector>
using namespace std;
int main(){
    long long N;
    cin >> N;
    int cnt = 0;
    long long t = N;
    while(t > 0){
        cnt++;
        t >>= 1; 
        if(t == 0) cout << (1LL << (cnt - 1)) << endl;
    }
}