#include<iostream>
using namespace std;

int main(){
	bool dt[51001];
	int count=0;
	for(int i=3;i<51001;i++){
		for(int j=3;j<250;j++){
			if(i%j==0){count++;}
		}
		if(i<250){if(count==1){dt[i]=true;}else{dt[i]=false;}}
		else{if(count==0){dt[i]=true;}else{dt[i]=false;}}
		count=0;
	}
	int n=0;
	while(cin>>n){
		int i=0;
		int ansf=0,ansl=0;
		for(i=1;i<n;i++){
			if(dt[i]==true){ansf=i;}
		}
		i++;
		while(i>0){
			if(dt[i]==true){ansl=i;i=-10;}
			i++;
		}
		cout<<ansf<<" "<<ansl<<endl;
	}
	return 0;
}