#include<bits/stdc++.h> using namespace std; int n[100000],t,m[100000]; void te_to_tw(int a){ while(a){ t++; n[t]=a%2; a/=2; } } int main(){ int a; while(cin>>a&&a){ te_to_tw(a); for(int i=1;i<=t;i++){ if(n[i]==1){ cout<<n[i]*pow(2,i-1)<<endl; break; } } t=0; } return 0; }