View Code of Problem 3700

#include <stdio.h>
#include <math.h>
int main(void)
{
	int n,a[100];
	while(scanf("%d",&n)!=EOF&&n){
		int sum=0;
		int i=0;
		int k=0;
		while(n){
			n=n/2;
			k=n%2;
			a[i++]=k;
		}
		int c=0;
		for(int j=0;j<i;j++){
			if(a[j]!=1){
				c++;
			}
			sum=pow(2,c-1);
		}
		printf("%d\n",sum);
	}
}