zoj2417

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,lb;
while(scanf("%d",&n)!=EOF&&n)
{
i=0;
while(n)
{
if(n%2==0)i++;
if(n%2==1)
{
lb=pow(2,i);
printf("%d\n",lb);
break;
}
n=n/2;
}
}
return 0;
}