#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;
        }
    }
    else cout<<-1<<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;
        }
    }
    else cout<<-1<<endl;
    cout<<kisebb<<endl<<nagyobb;
    /*bool first0=false, first1=false;
    for (int i=0; i<szam.size(); i++)
    {
        if(first0==false and szam[i]==0)
        {
            first0=true;
            kis[i]=1;
        }
        if(first1==false and szam[i]==1)
        {
            first1=true;
            kis[i]=0;
        }
    }
    long long kisebb=0, nagyobb=0, t=1;
    for(int i=0; i<kis.size(); i++)
    {
        kisebb+=(kis[i])*t;
        t*=2;
    }
    cout<<kisebb;*/
    return 0;
}