#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int i=1,db=__builtin_popcount(n);
    while(__builtin_popcount(n-i)!=db)
        i++;
    cout<<n-i<<endl;
    while(__builtin_popcount(n+i)!=db)
        i++;
    cout<<n+i;
    return 0;
}