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

bool prime(int k)
{
  for(int t=2;t<k;t++)
  {
    if(k%t==0)
    return 0;
  }
  return 1;
}

int main()
{
 int a;
 cin>>a;
 for(int t=a;t<=1000000;t++)
 {
   if(prime(t))
   {
     cout<<t;
     break;
   }
 }
}
