View Code of Problem 3700

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext()) {
			int a=scanner.nextInt();
			if(a==0) {
				break;
			}
			StringBuilder sb=new StringBuilder();
			while(a>0) {
				int temp=a%2;
				if(temp==1) {
					sb.append(temp);
					break;
				}
				sb.append(temp);
				a/=2;
			}
			sb.reverse();
			int ans=(int)Math.pow(2,sb.length()-1);
			System.out.println(ans);
			
		}
	}

}