#include <iostream>
#include <fstream>
#include <cmath>
#include <vector>
using namespace std;

void apples(int i);
int oranges();
char in[10000] = {'0'};
int size = 0;

int main()
{
    ifstream infile("DATA3.txt");
    ofstream outfile("OUT3.txt");
    int n = 0;       
  
    for(int p = 0; p < 5; p++)
    {
        infile >> n;
        size = 0;
        apples(n);        
        size+=2;
        in[size-1] = '0';
        
        for(int a = 0; a < size-1;a++)
        {
            if(in[a] > in[a+1])
            {
                char temp;
                temp = in[a];
                in[a] = in[a+1];
                in[a+1] = temp;
                break;
            }
        }     
        for(int i = 0; i < size; i++)
        {
            cout << in[i];
        }         
        outfile << oranges() << endl;
        
    }    
    return 0;
}

int oranges()
{
    long total = 0;
    long multi = 1;
    for(int i = 0; i < size; i++)
    {
        
        if(in[i] == '1')
        {
            total+=multi;
        }
        multi*=2;
    }
    return total;
}

void apples(int i)
{
    while(i > 1)
    {            
        if(i % 2 == 1)
        {
             i--;
             in[size] = '1'; 
        }
        else
        {
            in[size] = '0';
        }
        i/=2;  
        size++;        
    }
    in[size] = '1';
}