#include <iostream>
#include <math.h>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		bool prime[1000000];
		for(int i=2;i<=999999;i++){
			prime[i]=true;
		}
		for(int j=2;j<=999999;j++){
			if(prime[j]){
				for(int k=j*2;k<=999999;k+=j){
					prime[k]=false;
				}
			}
		}
		int a,b;
		for(int l=2;l<n;l++){
			if(prime[l]==true) a=l;
		}
		for(int m=n+1;m<=999999;m++){
			if(prime[m]==true){
				b=m;
				break;
			}
		}
		cout<<a<<" "<<b<<endl;
	}
	return 0;
	
}