#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int data[51111]={0};
int n;
char c[5];

int main(){

  data[0]=1;
  data[1]=1;

  for(int i=2;i<50001;i++){
    if(data[i]==0){
      for(int j=2;j*i<50001;j++){
        data[i*j]=1;
      }
    }
  }

  while(scanf(" %s",c)!=EOF){

    n=atoi(c);

    for(int i=n-1;i>3;i--){
      if(data[i]!=1){
        cout << i << ' ';
        break;
      }
    }

    for(int i=n+1;i<50001;i++){
      if(data[i]!=1){
        cout << i << endl;
        break;
      }
    }

  }

  return 0;
}