#include <iostream>
#include <string>
#include <fstream>
#include <cmath>
#include <ctype.h>

using namespace std;

int main(){

    ifstream in ("DATA3.txt");
    ofstream out ("OUT3.txt");
    
    long n=0;
    bool binary[32];
    
    for (int i=0; i<5; i++){
        n=0;
        in >> n;
        
        for (int j=31; j>=0; j--){
            if (pow(2, double(j)) <= n){
               binary[j] = true;
               n -= pow(2, double(j));
            }
            else
                binary[j] = false;
        }
        
        for (int j=0; j<=31; j++){
            if (binary[j]==1 && binary[j+1]==0){
               binary[j]=0;
               binary[j+1]=1;
               break;
            }            
        }
        
        n=0;
        for (int j=31; j>=0; j--){
            if (binary[j]==1)
               n+=pow(2, double(j));
        }
        
        out << n << endl;
    }


    in.close();
    out.close();

    return 0;
}