#include<iostream>
#include<map>

using namespace std;

bool sosu(long int n)
{
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)return false;
	}
	return true;
}

int main(void)
{
	long int n;
	while(cin>>n)
	{
		long int l,s;
		l=s=n;
		l++;s--;
		bool lf,sf;
		lf=sf=true;
		while(1)
		{
			if(lf)
			{
				if(sosu(l)) lf=false;
				else l++;
			}
			if(sf)
			{
				if(sosu(s)) sf=false;
				else s--;
			}
			if(lf==false&&sf==false) break;
		}
		cout<<s<<' '<<l<<endl;
	}
}