#include <iostream>
using namespace std;
bool p(int n) {
  if (n == 2) return true;
  if (n % 2 == 0) return false;
  for (int i = 3; i * i < n; i += 2)
    if(n % i == 0) return false;
  return true;
}
int main() {
  int i, n;
  while (cin >> n) {
    for (i = n - 1; ; i--) if (p(i)) { cout << i << ' '; break; }
    for (i = n + 1; ; i++) if (p(i)) { cout << i << endl; break; }
  }
}