#include <iostream>
#define x 51000
using namespace std;
int main(){
	bool p[x];
	for(int i=2;i<x;i++) p[i] = true;
	for(int i=2;i<x;i++){
		if(not p[i]) continue;
		for(int j=2;j<=x/i;j++) p[i*j] = false;
	}
	int n;
	while(cin >> n){
		for(int i=n-1;i>1;i--){
			if(not p[i]) continue;
			cout << i << " ";
			break;
		}
		for(int i=n+1;i<x;i++){
			if(not p[i]) continue;
			cout << i << endl;
			break;
		}
	}
}