hdu4349

/*
分析：
    找规律 or lucas定理。
    看这里看这里： http://blog.csdn.net/julyana_lin/article/details/7840491。。。

    24K纯数学盲暴力打表找规律的。。

                                                2013-07-17
*/

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
int main()
{
	int n;
	int i;
	int cnt,ans;
	while(scanf("%d",&n)!=-1)
	{
		cnt=0;
		ans=1;
		while(n)	{cnt+=n%2;n/=2;}
		for(i=0;i<cnt;i++)	ans*=2;
		printf("%d\n",ans);
	}
	return 0;
}