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