#include<iostream>
using namespace std;
int isPrime[50001];
void prime(){
  for(int i=0;i<50001;i++)isPrime[i]=1;
  isPrime[0]=isPrime[1]=0;
  for(int i=4;i<50001;i+=2)isPrime[i]=0;
  for(int i=3;i*i<=50001;i++){
    if(isPrime[i]){
      for(int j=i+i;j<50001;j+=i)isPrime[j]=0;
    }
  }
}

int main(){
  int a;
  prime();
  while(cin>>a){
    for(int i=a-1;i>=2;i--){
      if(isPrime[i]){
	cout<<i<<' ';
	break;
      }
    }
    for(int i=a+1;i<=50000;i++){
      if(isPrime[i]){
	cout<<i<<endl;
	break;
      }
    }
  }
  return 0;
}