#include <stdio.h>

#define DATANUM 50001

int maxarray(int va[], int std1);
int minarray(int vb[], int std2);

int main(void) {
    int num[DATANUM] = {0};
    int i, j, std;
    
    
    for(i = 2; i < DATANUM; i++) {
        if(i != 2 && i % 2 == 0) num[i] = 1;
        if(i != 3 && i % 3 == 0) num[i] = 1;
        if(i != 5 && i % 5 == 0) num[i] = 1;
        if(i != 7 && i % 7 == 0) num[i] = 1;
        for(j = 2; j < i; j++) {
            if(!(i % j)) num[i] = 1;
        }
    }
    
    while(scanf("%d", &std) != EOF) {
        printf("%d %d\n", maxarray(num, std), minarray(num, std));
    }

    return(0);
    
}

int maxarray(int va[], int std1) {
    int max, i;
    
    max = 2;
    
    for(i = 2; i < std1; i++) {
        if(i > max && va[i] != 1) {
            max = i;
            printf("max = %d\n", max);
        }
    }
    
    return(max);
}

int minarray(int vb[], int std2) {
    int min, i, count = 0;
    
    for(i = std2 + 1; i <= DATANUM; i++) {
        if(vb[i] != 1 && count == 0) {
            min = i;
            count++;
        }
    }
    
    return(min);
}