#include<iostream>
using namespace std;

int main(){
  bool prime[50000];
  prime[0]=prime[1]=false;
  for(int i=2;i<50000;i++){
    prime[i]=true;
  }

  for(int i=2;i*i<50000;i++){
    if(prime[i]){
      for(int j=i*i;j<50000; j+=i){
        prime[j]=false;
      }
    }
  }

  while(true){
      int max,min,a;
      cin >> a;
      max=a+1;
      min=a-1;

      if(cin.eof())
        break;

      while(true){
        if(prime[max]){
          break;
        }else{
          max++;
        }
      }

      while(true){
        if(prime[min]){
          break;
        }else{
          min--;
        }
      }

      cout << min << " " << max << endl;
  }
  
  return 0;
}

