/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */


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

/**
 *
 * @author tudordatcu
 */
public class Dwite53 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws IOException {

        FileWriter outFile = new FileWriter("OUT3.txt");
        FileReader inFile = new FileReader("DATA3.txt");
        Scanner scan = new Scanner(inFile);

        int lawl[][] = new int[31][2];
        for (int a = 0; a < 31; a++) {
            lawl[a][0] = 0;
        }


        for (int i = 0; i < 5; i++) {

            for (int a = 0; a < 30; a++) {
                lawl[a][0] = 0;
                lawl[a][1] = 0;
            }



            double num = scan.nextInt();
            int exp = 0;
          

            while (Math.pow(2, exp) < num) {

                exp++;

            }

            for (int a = exp; a > -1; a--) {

                if (num - Math.pow(2, a) >= 0) {

                    num = num - Math.pow(2, a);
                    
                    lawl[a][0] = 1;
                    lawl[a][1] = 1;

                } else {
                    lawl[a][0] = 0;
                    lawl[a][1] = 0;

                }

            }

            for (int a = 0; a < 30; a++) {

                if (lawl[a + 1][0] == 0 && lawl[a][0] == 1) {
                    lawl[a + 1][1] = 1;
                    lawl[a][1] = 0;
                    break;
                }

            }
            int num2 = 0;

            for (int a = 0; a < 30; a++) {

                if (lawl[a][1] == 1) {
                    num2 += Math.pow(2, a);
                            
                            
                            
                }



            }
            
            outFile.write("" + num2 + "\r\n");

        }

        outFile.close();
        inFile.close();

    }
}