#include <iostream>
using namespace std;

int main() {
	int a, x;
	while (cin >> a && a != 0) {
		x = 1;
		while ((a & x) == 0){
			x = x << 1;
		}
		cout << x << endl;
	}
	return 0;
}