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