View Code of Problem 3700

#include<stdio.h>
#include<math.h>
#include<string.h>
//#include<algorithm>
#include <bits/stdc++.h>

using namespace std;


int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		if(n==0) {
			break;
		}
		int num[1000];
		int z=0;
		while(n!=0) {
			num[z]=n%2;
			n=n/2;
			z++;
		}
		int i;
		for(i=0; i<z; i++) {
			if(num[i]!=0) {
//				printf("--%d--",i);
				break;
			}
		}
		int res=(int)pow(2,i);
		printf("%d\n",res);
	}
}