View Code of Problem 3700

#include<iostream>
#include<cmath>
using namespace std;

int main() {
	int a, sum[100] = { 0 };
	while (cin >> a) {
		if (a == 0) break;
		int k= 0;
		while (a) {
			sum[k] = a % 2;
			a = a / 2;
			k++;
		}
		int j = 0;
		for (int i = 0; i < k; i++)
		{
			if (sum[i] == 1) {
				j = i;
				break;
			}
		}
		cout << pow(2, j) << endl;
	}
}