#include<iostream>
using namespace std;

int main(){
  int n;
  while(cin >> n,n){
    for(int i=n-1; i>0; --i){
      bool frg = true;
      for(int j=2; j*j<i; ++j){
        if(i%2==0){frg=false; break;}
        if(i%j==0){frg=false; break;}
      }
      if(frg){cout << i;break;}
    }
    
    cout << " ";
    
    for(int i=n+1; i<2*n ; ++i){
      bool frg = true;
      for(int j=2; j*j<i; ++j){
        if(i%2==0){frg=false; break;}
        if(i%j==0){frg=false; break;}
      }
      if(frg){cout << i << endl;break;}
    }
    
  }
  return 0;
}

