#include<iostream>
#include<cstdlib>
#include<string>
#include<cmath>
using namespace std;
int main()
{
int a,b,k;
char p[100],str[100];
while(1)
{
cin>>a;
if(a==0)
break;
itoa(a,p,2);
for(int i=strlen(p)-1;i>=0;i--)
{
if(p[i]=='1')
{
k=strlen(p)-1-i;
break;
}
}
b=(int)pow(2.0,k);
cout<<b<<endl;
}
}
#include<cstdlib>
#include<string>
#include<cmath>
using namespace std;
int main()
{
int a,b,k;
char p[100],str[100];
while(1)
{
cin>>a;
if(a==0)
break;
itoa(a,p,2);
for(int i=strlen(p)-1;i>=0;i--)
{
if(p[i]=='1')
{
k=strlen(p)-1-i;
break;
}
}
b=(int)pow(2.0,k);
cout<<b<<endl;
}
}