View Code of Problem 3700

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