#include <bits/stdc++.h>
using namespace std;
 
bool prime(long long a){
  for(int i = 2; i <= sqrt(a); i++){
    if(a % i == 0) return false;
  }
  return true;
}
 
int main(){
  long long a;
  cin >> a;
  while(1){
    if(prime(a)) break;
    a++;
  }
  cout << a;
}