#include<bits/stdc++.h>
#include<string.h>
#include<cstring>
#define pb push_back
#define FAST ios::sync_with_stdio(0);cin.tie(),cout.tie();
typedef long long ll;
const long double pi = acos(-1.0);
const int mod = 1e9+7;
using namespace std;
 int is_prime(int n)
 {
     int i, root;
     if(n == 2) {
         return 1;
     }
     if(n % 2 == 0) {
         return 0;
     }
     root = sqrt(n);
     for(i = 3; i <= root; i = i + 2) {
         if(n % i == 0) {
             return 0;
         }
     }
     return 1;
 }

 int main()
 {
     int n, m,i;
         scanf("%d", &n);
         for( i=n;;i++)
         {
             if(is_prime(i))
                break;
         }

     cout<<i<<endl;
     return 0;
 }
