#include <iostream>
#include <string>
#include <math.h>
#include <map>
#include <stdio.h>
#include <ctype.h>
#include <algorithm>
#include <stdlib.h>
#include <stack>
#include <queue>
#include <bitset>
#include <memory.h>

using namespace std;



int sosuu(int x){
    for(int i=2; i<=sqrt(x); i++){
        if(x%i==0)return 0;
    }
    return 1;
}


int main() {
    
    int x;
    while(cin>>x){
        int p;
        int m;
        p=x+1;
        m=x-1;
        
        while(1){
            if(sosuu(m)==1){
                cout<<m<<" ";
                break;
            }else{
                m--;
            }
        }
        
        while(1){
            if(sosuu(p)==1){
                cout<<p<<endl;
                break;
            }else{
                p++;
            }
        }

    }
    return 0;
}