#include <bits/stdc++.h> using namespace std; int t; int main(){ while(cin>>t&&t!=0){ int i=0; while(t){ if(t%2==1) break; t/=2; i++; } cout<<pow(2,i); } return 0; }