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

#define n 100005 
void sieve();
vector<int> is_prime(n,true);
void find(int x) 
{ 
   //vector<int> is_prime(n,true);
   //sieve();
        is_prime.clear();
      
    is_prime[0] = is_prime[1] = false;
 
    for(int i=4;i<=n;i+=2) is_prime[i]=false;
    for (int i = 3; i * i <= n; i+=2) {
        if (is_prime[i]) {
            for (int j = i * i; j <= n; j += i)
                is_prime[j] = false;
        }
    }
   
    while (true) { 
        if (is_prime[x]) { 
             cout << x<<endl; 
            break; 
        } 
        else
            x++; 
    } 
} 
int main() 
{ 
   int x;
   cin>>x;

   find(x);

    return 0; 
} 