#include<bits/stdc++.h> using namespace std; int char_int(char a){ return '0'<=a&&a<='9'?a-'0':10+a-'A'; } char int_char(int a){ return a<=9?'0'+a:a-10+'A'; } int main(){ int output[10010]; int n,m,dec=0,num=0; string input; while(1){ cin>>n; if(n==0) return 0; while(n!=0) output[num++]=n%2,n/=2; for(int i=0;i<=num-1;i++){ if(output[i]==1){ cout<<pow(2,i)<<endl;break;} } } }