#include <iostream>

using namespace std;

int main() {

    int n;

    while () {

        cin >> n;

        if (n == )

            break;

        cout <<(n&(-n))<<endl;

    }

    return ;

}