#include <cstdio> int main(void) { int n, ans = 1; while(~scanf("%d", &n) && n) { for(ans = 1; !(n & 1); ans <<= 1, n >>= 1); printf("%d\n", ans); } }