#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n;
    cin>>n;
    vector<int>lo;
    vector<int>up;
    while(n>0)
    {
        lo.insert(lo.begin(), n%2);
        up.insert(up.begin(), n%2);
        n/=2;

    }
    lo.insert(lo.begin(), 0);
    up.insert(up.begin(), 0);
    if(prev_permutation(lo.begin(), lo.end()))
    {
        long long x=0, t=1;
        for(int i=lo.size()-1; i>=0; i--)
        {
            x+=(lo[i]*t);
            t*=2;
        }
        cout<<x;
    }
    else cout << -1;
    cout << endl;
    if(next_permutation(up.begin(), up.end()))
    {
        long long x=0, t=1;
        for(int i=up.size()-1; i>=0; i--)
        {
            x+=(up[i]*t);
            t*=2;
        }
        cout<<x;
    }
    else cout << -1;
    return 0;
}