#include<bits/stdc++.h> using namespace std; int main(){ int a; while(cin>>a && a!=0){ long long t=1; while(a){ if(a%2==1){ cout<<t<<endl; break; } a/=2; t*=2; } } return 0; }