#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

int megoldas;

int hanyegyes(int szam)
{
    megoldas = 0;
    while(szam>0){
        if (szam % 2 == 1) {
            megoldas++;
            szam--;
        }
        szam /= 2;
    }
    return megoldas;
}

int main()
{
    int N;
    cin >> N;
    int egyes = hanyegyes(N);
  
    bool kesz = false;
    int i = N-1;

    while (kesz != true) {
        if (hanyegyes(i) == egyes) {
            cout << i << endl;
            kesz = true;
        }
        if (i == 0) {
            cout << -1 << endl;
            break;
        }
        i--;
    }

    kesz = false;
    i = N + 1;
    while (kesz != true) {
        if (hanyegyes(i) == egyes) {
            cout << i;
            kesz = true;
        }
        i++;
    }
}