// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
*/
using namespace std;
#define int long long

int strtonum(string s){
    int x=0;
    while(s[0]=='0'&&s.size()>1)s=s.substr(1,s.size()-1);
    for(int i = 0; i<=s.size()-1;i++){
        x+=s[i]-'0';
        if(i<s.size()-1)x*=2;
    }
    return x;
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    long long a;cin>>a;
    //cout<<strtonum("101");return 0;
    string s="";
    while(a>0){
        if(a%2)s='1'+s;
        else s='0'+s;
        a/=2;
    }
    string s1=s;
    for(int i = s.size()-2;i>=0;i--){
        if(s[i]=='1'&&s[i+1]=='0'){
            swap(s1[i],s1[i+1]);
            break;
        }
    }
    cout<<(s1==s?-1:strtonum(s1))<<endl;
    string s2=s;
    int egycnt=(s[s.size()-1]=='1'),lastind=-1;
    for(int i = s.size()-2;i>=0;i--){
        if(s[i]=='1')egycnt++;
        else if(s[i+1]=='1'){
            lastind=i;
            break;
        }
    }
    if(lastind==-1){
        cout<<strtonum(s2+'0')<<endl;
        return 0;
    }
    for(int i = s.size()-1;i>=0;i--){
        if(i>lastind&&egycnt>1){
            s2[i]='1';
            egycnt--;
        }
        else if(i>lastind){
            s2[i]='0';
        }
        else{
            s2[i]='1';
            break;
        }
    }
    cout<<strtonum(s2)<<endl;
}