import java.io.*;
import java.util.*;


public class P3v2 {

	/**
	 * @param args
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(new FileReader("DATA3.txt"));
		PrintWriter pw = new PrintWriter(new FileWriter("OUT3.txt"), true);
		
		for (int a = 0; a < 5; a++)
		{
			int num = sc.nextInt();
			String bin = Integer.toBinaryString(num);

			int last1 = bin.lastIndexOf("1");
			int zero = bin.lastIndexOf("0", last1);
			String nextBin = "";
			if (zero != -1)
			{
				nextBin = bin.substring(0,zero) + "1" + bin.substring(zero+1, last1) + "0" + bin.substring(last1+1);
				
			}
			else
			{
				nextBin = "10" + bin.substring(1);
			}
			
			
			int nextNum = 0;
			for (int i = nextBin.length()-1; i >=0; i--)
			{
				if (nextBin.charAt(i) == '1')
				{
					nextNum = nextNum + (int)Math.pow(2, nextBin.length()-1-i);
				}
			}
			pw.println(nextNum);
		}
		
		pw.close();
	}

}