#include<iostream>
using namespace std;

int main(){
	int n[1000000]={0};
	int a;
	
	n[0]=1;
	n[1]=1;
	for(int i=2;i<1000000;i++){
		for(int j=2;i*j<1000000&&n[i]!=1;j++){
			n[i*j]=1;
		}
	}
	
	while(cin>>a){
		for(int i=a-1;;i--){
			if(n[i]==0){
				cout << i;
				break;
			}
		}
		cout << " ";
		for(int i=a+1;;i++){
			if(n[i]==0){
				cout << i;
				break;
			}
		}
		cout << endl;
	}
	return 0;
}