#include <bits/stdc++.h>

using namespace std;

/*long long szamol (long long x)
{
    long long szam=0;
    while (x>0)
    {
        szam=szam+x%2;
        x=x/2;
    }
    return szam;
}*/


int main()
{
    long long n;
    cin >> n;

    bool bal=false, jobb=false;
    long long i=1, kell=__builtin_popcount(n);
    while (!bal || !jobb)
    {
        if (!bal && __builtin_popcount(n-i)==kell)
        {
            cout << n-i << endl;
            bal=true;
        }
        if (!jobb && __builtin_popcount(n+i)==kell)
        {
            cout << n+i;
            jobb=true;
        }
        i++;
    }
    return 0;
}