#include <iostream>
#include<bits/stdc++.h>
using namespace std;
void print(vector<int>vec,int n){
    for(int i=0;i<n;i++){
        cout<<vec[i]<<" ";
    }
}

bool isPrime(int n){
    int i;
    for( i=2;i<=sqrt(n);i++){
        if(!(n%i)){
            break;
        }
    }
    if(i<=sqrt(n)){
        return 0;
    }
    return 1;
}

int nextPrime(int N){
    bool x = 0;
    int i=1;
    while(!x){
        if(isPrime(N+i)){
            x=1;
        }
        i++;
    }
    return N+i-1;
}

int main()
{
    int n;
    cin>>n;
    bool a = isPrime(n);
    if(a){
        cout<<n<<endl;
    }
    else{
        cout<<nextPrime(n)<<endl;
    }
    
    
}