#include<iostream> bool flag; int n; int main(){ while(1){ scanf("%d",&n); if(!n) break; for(int i=0;i<7;i++){ int mn=1<<i; if(!(n%mn)) flag=1; if(n%mn&&flag){ printf("%d\n",mn>>1); break; } } } return 0; }