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

bool is_su(int n) {
    if (n==1) {
        return false;
    }
    for (int i=2; i<=sqrt(n); i++) {
        if (n%i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cin>>n;
    if (is_su(n)) {
        cout<<n;
    }
    else {
        for (int i=n+1; i<100002; i++) {
            if (is_su(i)) {
                cout<<i;
                break;
            }
        }
    }
}