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

using namespace std;

int main(){

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

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

  for(i=2; i<100; i++){
    for(j=2; j<500; j++){
      number[i*j] = {0};
    }
  }

  cin >> putin;

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

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