#include<stdio.h>
int main()
{
int n,a,b,sum,i;
while(scanf("%d",&n)!=EOF,n)
{
i=0;sum=1;
//a=0;
// while(a!=1)
do {
a=n%2;
b=n/2;
n=b;
i++;
}while(a!=1);
for(;i-1>=1;i--)sum*=2;//注意要i要减一;例如如100是2^2
printf("%d",sum);
printf("\n");
}
return 0;
}
int main()
{
int n,a,b,sum,i;
while(scanf("%d",&n)!=EOF,n)
{
i=0;sum=1;
//a=0;
// while(a!=1)
do {
a=n%2;
b=n/2;
n=b;
i++;
}while(a!=1);
for(;i-1>=1;i--)sum*=2;//注意要i要减一;例如如100是2^2
printf("%d",sum);
printf("\n");
}
return 0;
}