#include <bits/stdc++.h>
using namespace std;

int main(void){
    int n,flag=0;
    while (cin>>n) {
        if (n==3) {
            cout<<2<<" "<<5<<endl;
        } else if (n%2==0) {
            for (int i=n-1;i>0;i-=2) {
                double sqrtNum=sqrt(i);
                for (int j=3;j<sqrtNum;j+=2) {
                    if (i%j==0) {
                        flag=1;
                        break;
                    }
                }
                if (flag==0) {
                    cout<<i<<" ";
                    break;
                } else {
                    flag=0;
                }
            }
            for (int k=n+1;k>0;k+=2) {
                double sqrtNum=sqrt(k);
                for (int l=3;l<sqrtNum;l+=2) {
                    if (k%l==0) {
                        flag=1;
                        break;
                    }
                }
                if (flag==0) {
                    cout<<k<<endl;
                    break;
                } else {
                    flag=0;
                }
            }
        } else {
            for (int m=n-2;m>0;m-=2) {
                double sqrtNum=sqrt(m);
                for (int o=3;o<sqrtNum;o+=2) {
                    if (m%o==0) {
                        flag=1;
                        break;
                    }
                }
                if (flag==0) {
                    cout<<m<<" ";
                    break;
                } else {
                    flag=0;
                }
            }
            for (int p=n+2;p>0;p+=2) {
                double sqrtNum=sqrt(p);
                for (int q=3;q<sqrtNum;q+=2) {
                    if (p%q==0) {
                        flag=1;
                        break;
                    }
                }
                if (flag==0) {
                    cout<<p<<endl;
                    break;
                } else {
                    flag=0;
                }
            }
        }
    }
}
