#include <iostream>
#include <set>
using namespace std;
bool p[50100];
int main()
{
  int i,j;
  set<int> s;
  for(i=2;i<50100;i++){
    if(!p[i]){
      s.insert(i);
      for(j=i*2;j<50100;j+=i){
	p[j] = true;
      }
    }
  }
  while(cin >> i,i){
    set<int>::iterator it = s.upper_bound(i);
    while(*it >= i) it--;
    cout << *it << " " << *(s.upper_bound(i)) << endl;
  }
  return 0;
}