#include <bits/stdc++.h>
using namespace std;
int f(int x)
{
  int flag=0;
  for(int i=2;i<x;i++)
  {
    if(x%i==0){flag=1;break;}
  }
  return flag;
}
int main()
{
  int X,Y;
  cin>>X;
  Y=X;
  while(f(Y)!=0){Y++;f(Y);}
  cout<<Y<<endl;
}