#include<iostream>
#include<cstdio>
using namespace std;
int main(void){
  int i,no,input;
  int prime[500];
  int ptr=0,c=0;
  int flag=0;
  int last;
  
  while(cin>>input){
    flag=ptr=c=0;
    prime[ptr++]=2;
    prime[ptr++]=3;
    for(no=5;no<=10000;no+=2){
      if(flag==2){break;}
      if(input+1<=no){flag=1;c++;}
      if(c==1){if(input==prime[ptr-1])last =ptr-2;else last=ptr-1;}
      for(i=1;i<ptr;i++){
	if(no%prime[i]==0)break;
      }
      if(ptr==i){
	prime[ptr++]=no;
	if(flag==1){flag=2;}
      }
    }
    
    printf("%d %d\n",prime[last],prime[ptr-1]);
  }
    return 0;
}