#include <iostream>
#include <cmath>
#include <sstream>
using namespace std;

bool isPrime(int n){
	for(int k=2;k<n;k++){
		if(n%k==0){
			return false;
		}
	}
	return true;
}

int main() {
	int n,min,max;
	while(cin>>n){
		bool f1=false,f2=false;
		for(int i=1;i<n;i++){
			if(!f1){
				f1=isPrime(n-i);
				if(f1){min=n-i;}
			}
			if(!f2){
				f2=isPrime(n+i);
				if(f2){max=n+i;}
			}
		}cout<<min<<" "<<max<<endl;
	}
	return 0;
}