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;
}