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

vector<int> sieve(int n) {
  vector<int> prime(n);
  for(int i=2; i<n; i++) prime[i]=i;
  for(int i=2; i*i<n; i++) {
    if(prime[i])  {
      for(int j=i*i; j<n; j+=i) prime[j]=0;
    }
  }

  return prime;
}

int main() {
  int n;
  vector<int> prime;
  prime = sieve(50022);

  while(cin >> n) {
    int count=0;
    vector<int>::iterator it;

    for(int i=n-1; i>=2; i--) {
      if(prime[i]!=0) {
	cout << i << " ";
	break;
      }
    }
    for(int i=n+1; i<50022; i++) {
      if(prime[i]!=0) {
	cout << i <<endl;
	break;
      }
    }
  }
  return 0; 
}
