#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    long long n;
    cin>>n;
    vector <int> kis;
    vector <int> nagy;
    while(n>0)
    {
        kis.insert(kis.begin(),n%2);
        nagy.insert(nagy.begin(),n%2);
        n/=2;
    }
    kis.insert(kis.begin(), 0);
    nagy.insert(nagy.begin(), 0);
    long long nagyobb=0, kisebb=0;
    if(prev_permutation(kis.begin(), kis.end()))
    {
        long long t=1;
        for(int i=kis.size()-1; i>=0; i--)
        {
            kisebb+=kis[i]*t;
            t*=2;
        }
        cout<<kisebb;
    }
    else cout<<-1;
        cout<<endl;
    if(next_permutation(nagy.begin(), nagy.end()))
    {
        long long t=1;
        for(int i=nagy.size()-1; i>=0; i--)
        {
            nagyobb+=nagy[i]*t;
            t*=2;
        }
        cout<<nagyobb;
    }
    else cout<<-1;
    cout<<endl;
  //  cout<<kisebb<<endl<<nagyobb;
    return 0;
}