#include <iostream>
#include<math.h>
using namespace std;

//Compiler version g++ 6.3.0
int prime(int n){
  if(n==2)return 1;
  if(n%2==0)return -1;
  for(int i=3;i<=sqrt(n);i=i+2){
    if(n%i==0){
      return -1;
    }
  }
  return 1;
}
int main()
{
    int n;
    cin>>n;
    if(prime(n)==1){
      cout<<n;
    }
    else{
      while(1){
        n++;
        if(prime(n)==1){
          cout<<n;break;
        }
      }
    }
    return 0;
}