#include <iostream>
using namespace std;
bool p[50100];
int main()
{
  int i,j;
  for(i=2;i*i<50100;i++){
    if(!p[i]){
      for(j=i*2;j<50100;j+=i){
	p[j] = true;
      }
    }
  }
  while(cin >> i,i){
    for(j=i-1;j>1;j--){
      if(!p[j]) {
	cout << j << " ";
	break;
      }
    }
    for(j=i+1;j<50100;j++){
      if(!p[j]) {
	cout << j << endl;
	break;
      }
    }
  }
  return 0;
}