import java.io.*;
public class P2
{
    public static void main (String[] args) throws IOException
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA2.txt"));
	PrintWriter out = new PrintWriter (new FileWriter ("OUT2.txt"));
	int[] power = new int [17];
	power [0] = 1;
	for (int x = 1 ; x < 17 ; x++)
	{
	    power [x] = power [x - 1] * 2;

	}
	for (int z = 0 ; z < 5 ; z++)
	{
	    int n = Integer.parseInt (in.readLine ());
	    if (n == 0)
	    {
		out.println (1);
		continue;
	    }
	    else if (n == 65536)
	    {
		out.println (65536);
		continue;
	    }
	    for (int x = 1 ; x < 17 ; x++)
	    {

		if (n >= power [x - 1] && power [x] >= n)
		{
		    if (Math.abs (power [x - 1] - n) == Math.abs (power [x] - n))
		    {

			out.println (power [x]);
		    }
		    else
		    {
			// if (n == 1)
			// {
			//     System.out.println (Math.abs (power [x - 1] - n));
			//     System.out.println (Math.abs (power [x] - n));
			//     System.out.println (Math.abs (power [x - 1] - n) > Math.abs (power [x] - n));
			//     System.out.println (power [x - 1]);
			//
			// }
			if (Math.abs (power [x - 1] - n) > Math.abs (power [x] - n))
			    out.println (power [x]);
			else
			    out.println (power [x - 1]);
			break;

		    }
		}
	    }
	}
	in.close ();

	out.close ();
    }
}