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

int main() {
    int x;
    cin >> x;
    for(;; x++) {
        for(int i = 2; i * i <= x; i++)
            if(x % i == 0)
                goto p;
        break;
    p:;
    }
    cout << x << endl;
    return 0;
}
