#include<iostream>
#include<cmath>

using namespace std;

int isPrime[1000000];

int main()
{
	int a;
	
	while(cin >> a){
	
		isPrime[0] = 1;
		isPrime[1] = 1;
		isPrime[2] = 1;
		
		isPrime[a] = -1;
		
		for(int i = 2; i < 50000; i++){
			if(isPrime[i] == 0){
				for(int j = i*2; j < 50000; j+=i){
					isPrime[j] = 1;
				}
			}
		}
		
		/*
		int cont = 0;
		
		for(int i = 0; i < a; i++){
			if(isPrime[i] == 0){
			//	cout << i << endl;
				cont++;
			}
		}
		*/
		
		for(int i = a; i > 0; i--){
			if(isPrime[i] == 0){
				cout << i << " " << flush;
				break;
			}
		}
		for(int i = a; i < 50000; i++){
			if(isPrime[i] == 0){
				cout << i <<endl;
				break;
			}
		}
	}
} 