#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgYSwgeDsKCXdoaWxlIChjaW4gPj4gYSAmJiBhICE9IDApIHsKCQl4ID0gMTsKCQl3aGlsZSAoKGEgJiB4KSA9PSAwKXsKCQkJeCA9IHggPDwgMTsKCQl9CgkJY291dCA8PCB4IDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==