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