#include <iostream>
#include <bitset>

using namespace std;

#define bc(n) ((bitset<64>)n).count()

int main() {
	long long N;
	cin >> N;
	long long n = N;

	int c = bc(n);
	n--;
	while (bc(n) != c) n--;
	
	cout << n << "\n";
	
	n = N;
	n++;
	while (bc(n) != c) n++;
	
	cout << n << "\n";
}