杭电ACM1196题

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF && n!=0)
	{
		int s=1;
		while(n%2==0)
		{
			s=s*2;
			n=n/2;
		}
		printf("%d\n",s);
	}
	return 0;
}