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

    public class DWITE2
   {
       public static void main (String[] args) throws IOException
      {	
         Scanner input = new Scanner (new File("DATA2.txt"));
         PrintWriter out = new PrintWriter("OUT2.txt");
      	
         for (int j = 0; j < 5; j++)
         {
            long answer;
            int i = input.nextInt();
            if (i < 0) 
               answer = 0;
            else 
				{
               String bits = Long.toBinaryString((long)i);
               int exp = bits.length()-bits.indexOf("1");
               long upper = (long)Math.pow(2,exp);
               long lower = (long)Math.pow(2,exp-1);
               answer = (upper-i)>(i-lower)?lower:upper;
               out.println(answer);
            }
         }
         out.close();
      }
   }