ZOJ 2417

#include<iostream.h>
#include<math.h>
//using namespace std;

int main()
{
int a,i,jishu;
while(cin>>a && a!=0)
{
jishu=0;
i=0;
while(!i)
{
i=a%2;
a/=2;
if(i==0)
jishu++;
}
cout<<pow(2,jishu)<<endl;
}
return 0;
}