来源:HDU4349
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//想着LUCAS的公式,mod 2的时候这个式子就退化为一个计数问题了
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int cnt=0;
while(n){
cnt+=(n&1);
n>>=1;
}
long long ans=1;
for(int i=0;i<cnt;i++){
ans*=2;
}
cout<<ans<<endl;
}
return 0;
}