#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

int main(){
  
  int n,a,b;
  int flag=0;

  while(cin>>n){
  for(int i=n-1;i>=1;i--){
    for(int j=2;j<=sqrt((double)i);j++){
      if(i%j==0){
        flag=1;
        break;
      }
    }
    if(flag==0){
      a=i;
      break;
    }
    else
      flag=0;
  }

  for(int i=n+1;i<60001;i++){
    for(int j=2;j<=sqrt((double)i);j++){
      if(i%j==0){
        flag=1;
        break;
      }
    }
    if(flag==0){
      b=i;
      break;
    }
    else
      flag=0;
  }

  cout<<a<<" "<<b<<endl;
  }
  return 0;
}

