#include<bits/stdc++.h> using namespace std; int a; int lowest(int n){ int num[10],ans=1; for(int i=0;i<=9;i++){ num[i]=n%2; n/=2; } for(int i=0;i<=9;i++){ if(num[i]){ while(i--) ans*=2; return ans; } } } int main(){ while(1){ cin>>a; if(a==0) break; cout<<lowest(a); } return 0; }