#include<iostream>
int main(){
	int n;
	while(std::cin>>n){
		int a=n,b=n,e,d;
		while(1){
			int count=0;
			if(a<50000)a--;
			else{
				d=a;
				break;
			}
			for(int i=2;i<a/2;i++){
				if(a%i==0)count++;
			}
			if(count==0){
				d=a;
				break;
			}
		}
		while(1){
			int count=0;
			if(b<50000)b++;
			else{
				e=b;
				break;
			}
			for(int i=2;i<b/2;i++){
				if(b%i==0)count++;
			}
			if(count==0){
				e=b;
				break;
			}
		}
		std::cout<<d<<" "<<e<<std::endl;
	}
	return 0;
}