longbit直接过

#include <bits/stdc++.h>
using namespace std;
int n;

int longbit(int x) {
	return x & -x;
}

int main() {
	while (cin >> n) {
		if (n == 0) {
			break;
		}
		cout << longbit(n) << "\n";
	}
	return 0;
}