#include<bits/stdc++.h>
using namespace std;
bool is_prime(int num)
{
  if(num<=1) return false;
  if(num<=3) return true;
  if(num%2==0||num%3==0) return false;
  for(int i = 5;i<=sqrt(num);i+=6)
  {
      if(num%i==0||num%(i+2)==0) return false;
  }
  return true;
}
int main()
{
    int n;
    cin>>n;
    if(is_prime(n))
    {
        cout<<n<<endl;
    }
    else
    {
       while(1)
       {
           if(is_prime(++n))
           {
               cout<<n<<endl;
               return 0;
           }
       }
    }
    return 0;
}