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