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

int main()
{
    vector <int> z;
    long long n;
    cin >> n;
    bool ad=false,as=false;
    long long c=n,e=0;
    while(c){
        e=e*10+c%2;
        c=c/2;
    }
    c=0;
    while(e){
        if(e%10==1){
            c++;
        }
        e=e/10;
    }
    e=n;
    while(ad!=true){
        e--;
        //cout << e << " ";
        long long x=e,y;
        while(x){
            int g=x%2;
            z.push_back(g);
            x=x/2;
        }
        x=0;
        y=z.size();
        for(int i=0;i<y;i++){
            if(z[i]==1){
                x++;
            }
        }
        if(x==c){
            ad=true;
           cout << e << endl;
        }
        z.clear();
    }
    cout << endl << endl;
    e=n;
    while(as!=true){
        e++;
       // cout << 2 << " ";
        long long x=e,y;
        while(x){
            int g=x%2;
            z.push_back(g);
            x=x/2;
        }
        x=0;
        y=z.size();
        for(int i=0;i<y;i++){
            if(z[i]==1){
                x++;
            }
        }
        if(x==c){
            as=true;
            cout << e << endl;
        }
        z.clear();
    }
    return 0;
}