#include <iostream>
using namespace std;

int main() {
  int x, i = 2;
  cin >> x;
  for (;; x++) {
  	for (i = 2; x % i != 0 && i < x; i++);
    if (x == i)break;
  }
  cout << x << endl;
  
  return 0;
}