#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long int n;
    cin >> n;
    long long int eredeti = n;
    vector<int> alap(64, 0);
    vector<int> kis(64, 0);
    vector<int> nagy(64, 0);
    bool elsok = true;
    bool elson = true;
    long long int a;
    long long int b;
    int i = 63;
    long long int kettoH = 1;
    while(i >= 0){
        alap[i] = n % 2;
        n /= 2;
        kettoH *= 2;
        if(elson && alap[i] == 0 && alap[i + 1] == 1){
            a = kettoH / 4;
            elson = false;
        }

        if(elsok && alap[i] == 1 && alap[i + 1] == 0){
            b = kettoH / 4;
            elsok = false;
        }

        if(!elson && !elsok){
            break;
        }
        i--;
    }


    cout << eredeti - b << "\n" << a << "\n";

    return 0;
}