#include<iostream>
#include<string.h>

using namespace std;

int main(){

  int putin;
  int n;
  int i,j;
  int tap;
  int number[50001];

  for(i=0; i<50001; i++){
    number[i] = 1;
  }

  number[0]=0;
  number[1]=0;
  number[2]=0;

  for(i=2; i<=50000; i++){
    for(j=2; j<=50000; j++){
      tap=i*j;
      if(tap>=50000){
	break;
      } else {
	number[tap] = {0};
      }
    }
  }

  cin >> putin;

  for(n=putin-1; n>0; n--){
    if(number[n]!=0){
      cout << n << " ";
      break;
    }
  }

  for(n=putin+1; n<50000; n++){
    if(number[n]!=0){
      cout << n << endl;
      break;
    }
  } 
}

