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