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

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


int main(){
  int64_t X;
  cin >> X;

  while(!is_prime(X)){
    X++;
  }

  cout << X << endl;
}
