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

int main(){
    int x;
    cin>>x;
    while(1){
        int flg=0;
        for(int i=2;i<x;i++){
            if(x%i==0) flg=1;
        }
        if(flg==0) break;
        x+=1;
    }
    cout<<x<<endl;
}