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

int main()
{
  int x;
  cin >> x;

  while (true) {
    int i;
    for (i = 2; i * i <= x; i++) {
      if (x % i == 0) break;
    }
    if (i * i > x) break;
    x++;
  }
  cout << x << endl;
}
