#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ofstream fout;
    ifstream fin;
    fin.open ("DATA2.txt");
    fout.open ("OUT2.txt");
    int input, i, j, k, l, flag, y;
    long powers[16];
    for (j = 0; j <= 16; j++)
    {
        powers[j] = 1;
        for (l = 0; l < j; l++)
        {
            powers[j] *= 2;
        }
        cout << powers[j] << endl;
    }
    for (i = 0; i < 5; i++)
    {
        fin >> input;
        flag = 0;
        k = 0;
        do
        {
              if (powers[k] >= input)
              {
                            flag = 1;
                            y = powers[k];
              }
              else k++;
        }while (flag != 1);
        if (y == input)
           fout << y << endl;
        else if (y -  input > input - y/2)
             fout << y/2 << endl;
        else if (y -  input <= input - y/2)
             fout << y << endl;
    }
    fout.close();
    fin.close();
    system("PAUSE");
    return 0;
}