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

public class q2 
{
	public static void main(String[] args)throws IOException
	{
		BufferedReader bf = new BufferedReader(new FileReader("DATA2.txt"));
		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT2.txt")));
		
		for (int i = 0; i < 5; i++)
		{
			int a = Integer.parseInt(bf.readLine());
			
			int dif = 1000000;
			int count = 0;
			int best = 0;
			
			while (count < 32)
			{
				int num = Math.abs(a - (int)Math.pow(2, count));
				
				if (num <= dif)
				{
					best = (int)Math.pow(2, count);
					dif = num;
				}
				
				count++;
			}
			
			out.println(best);
		}
		out.close();
	}

}