#include<iostream>
using namespace std;
int main() {
int num;
while(cin>>num&&num!=0){
int sum=1,i,temp=0;
for(i=0;temp==0;i++){
temp=num%2;
num=num/2;
}
for(int j=0;j<i-1;j++)
{
sum=sum*2;
}
cout<<sum<<endl;
}
return 0;
}