#include <iostream>
using namespace std;
int egyesek_szam(long long x)
{
    int db=0;
    while(x!=0){
     db=db+(x&1);
     x=(x>>1);
    }
    return db;
}
int main()
{
   long long x,db;
   cin >> x;
    db=egyesek_szam(x);
    long long i=x-1;
    while(i>0 && egyesek_szam(i)!=db)
    {
        i--;
    }
    if(i>0)
    cout << i << endl;
    i=x+1;
        while(egyesek_szam(i)!=db)
    {
        i++;
    }
    cout << i << endl;
    return 0;
}