#include <iostream>
using namespace std;

int ss(int num){
    if(num==0 || num==1) return 0;
    for(int i=2;i<num;i++){
        if(num%i==0) return 0;
    }
    return 1;
}

int main(void){
    int input;
    cin >> input;
    for(int i=input;1;i++){
        if(ss(i)==1) {cout << i;break;}
    }
    return 0;
}