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