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