#include <iostream>
using namespace std;

//standard primer judgement

bool isPrimer(int n){
    if(n <= 3) return n>1; 
    for(int i = 2; i <= n/i ; i++){
        if(n%i == 0) return false;
    }
    return true;
}

int main(){
    int n,cnt = 0;
    cin>>n;
    if(isPrimer(n)) cout<<n;
    else{
        while(!isPrimer(++n)) {}
        cout<<n;
    }

    return 0;
}