#include<bits/stdc++.h> using namespace std; int x[100]={1,2,4,8,16,32,64,128},b,a,c; int main(){ while(cin>>a&&a!=0){ for(int i=0;i<=6;i++) if(a>=x[i]&&a<x[i+1]) c=i; for(int i=c;i>=0;i--) if(a>=x[i]) a-=x[i],b=i; cout<<x[b]<<endl; } return 0; }