/*****include*****/
#include <iostream>
#include <fstream>

/*****デバッグ定義*****/
//#define DEBUG
/*****マクロ定義*****/

/*****名前空間*****/
using namespace std;

/*****グローバル変数置き場*****/

/*****その他関数置き場*****/
bool isPrime(unsigned int number){
	if(number == 1)	return false;
	for(int i=2;i*i <= number;i++){
		if(number % i == 0){
			return false;
		}
	}
	return true;
}
/*****main関数*****/
int main(){
	/*****ファイルオープン*****/
#ifdef DEBUG
	ofstream fout("output.txt");
	ifstream fin("input.txt");
	if(!fout || !fin){
		cout << "Can't open the file.\n";
		return;
	}
#endif
	/*****変数置き場*****/
	
	
	
	/*****処理部*****/
	unsigned int number;
	unsigned int i;
	unsigned int j;
	while(1){
		cin >> number;
		for(i=number-1;i>=0;i--){
			if(isPrime(i))	break;
		}
		for(j=number+1;j>0;j++){
			if(isPrime(j))	break;
		}
		cout << i << " " << j << endl;
	}
	/*****処理終了後*****/
#ifdef DEBUG
	fout.close();
	fin.close();
#endif
	return 0;
}