ZOJ-2417

import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

while (n != 0)
{
int i = 0;
while (n % 2 == 0)
{
i++;
n /= 2;
}
System.out.println((int) Math.pow(2, i));
n = sc.nextInt();
}
}
}