#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);ios::sync_with_stdio(0);
    long long  szam,p=0,n=0;
    cin >> szam;
    bitset<64> bin(szam);
    vector<int> prev(64,0);
    vector<int> next(64,0);

    for(int i = 0; i < 64;i++)
    {
        prev[i] = bin[i];
        next[i] = bin[i];
    }
    reverse(prev.begin(),prev.end());
    reverse(next.begin(),next.end());

    if(prev_permutation(prev.begin(),prev.end()))
    {
        reverse(prev.begin(),prev.end());
        for(int i = 0; i < 64;i++)
        {
            p+= prev[i]*pow(2,i);
        }
        cout << p << endl;
    }
    else { cout << "-1\n";}
    if(next_permutation(next.begin(),next.end()))
    {
        reverse(next.begin(),next.end());
        for(int i = 0; i < 64;i++)
        {
            n+= next[i]*pow(2,i);
        }
        cout << n;
    }
    else { cout << "-1\n";}
}