#include<bits/stdc++.h>
using namespace std;

int P[10010];
map<int,int> idx;

void prime() {
  int i=3,j,k,cnt=1;
  P[0] = 2;
  for(i=3;i<=50100;i+=2){
    k=0;
    for(j=3;j<=sqrt(i);j+=2){
      if(i%j==0){
	k=1;
	break;
      }
    }
    if(k==0) {
      P[cnt] = i;
      cnt++;
    }
  }
  for(int i=0;i<cnt;i++){
    idx[P[i]] = i;
  }
}

int main(){
  int n;
  prime();
  while(cin >> n){
    cout << P[idx[n]-1] << " " << P[idx[n]+1] << endl;
  }
}