#include <iostream>
#include<string>
using namespace std;

bool IsPrime(int num){
    if(num < 2){
        return false;
    }else if(num == 2){
        return true;
    }else{
        for(int i = 2; i*i <= num;i++){
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}

int main() {
    std::string str;
    int num = 0;
    std::cin >> num;
       for(int i = num-1; 2 < i;i--){
        if(IsPrime(i) == true){
            printf("%d ",i);
            break;
        }
    }
    for(int k = num+1;k < 50022; k++){
        if(IsPrime(k) == true){
            printf("%d\n",k);
            break;
        }
    }
    

}