#include <iostream>
#define N 100000
using namespace std;

int main(void){
bool isprime[N];
for(int i=0;i<N;i++)
	isprime[i]=true;
isprime[0]=isprime[1]=false;
for(int i=2;i<N;i++)
	if(isprime[i])
		for(int j=i*2;j<N;j+=i)
			isprime[j]=false;

	while(true){
		int n;
		cin >> n;
		if(cin.eof())
			break;
		int min=0,max=0;
		for(int i=n-1;i>=2;i--){
			min=i;
			if(isprime[i])
				break;
		}
		for(int i=n+1;i<N;i++){
			max=i;
			if(isprime[i])
				break;
		}
		cout << min << ' ' << max << endl;
	}
	return 0;
}