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