#include <bits/stdc++.h>

using namespace std;

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

    for (int i = 2; i < X; ++i) {
        if (!(X%i)) {
            X++;
            i=2;
        }
    }

    cout << X << endl;
}