#include<iostream> using namespace std; int ans,num,i; int main(){ while(cin>>num&&num){ if(num!=1&&num!=2){ for(i=1;i*2<=num;i*=2){ if(num%i!=0) break; } cout<<i/2<<endl; }else if(num==1)cout<<1<<endl; else if(num==2) cout<<2<<endl; } return 0; }