#include<iostream>

using namespace std;

bool prime(int n){
  bool x = true;
  for(int i=2;i*i<=n;i++)
    if(n%i==0) x = false;
  return x;
}

int main(){
  int N;
  cin >> N;
  int i;
  for(i=N;;i++)
    if(prime(i)){
      cout << i << endl;
      break;
    }
}