C++ :

#include<bits/stdc++.h>
using namespace std;
int main(){
	while(1){
		int x;scanf("%d",&x);
		if(x==0) return 0;
		printf("%d\n",x&(-x));
	}
}