#include<iostream>

bool estpremier ( int n) {
  int cpt=2;
  bool trouve= false;
  while ( !trouve && cpt <= n/2 ) {
    if ( n % cpt == 0) {
      trouve = true;
    }
    cpt ++;
  }
  return !trouve;
}
int prochainpremier ( int n) {
  while ( !estpremier(n)) {
    n++;
  }
  return n;
}
int main () {
  int n=0;
  std::cin>>n;
  std::cout << n << " prochain premier " << prochainpremier(n)<<std::endl;
  return 0;
}