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