#include<iostream>
using namespace std;
int main(){
  int X;
  int j;
  cin >> X;
  for(int i = X;i < 130000;i++){
    for(j = 2;j < i;j++){
      if(i % j == 0) break;
    }
    if(i == j){
      cout << i;
      return 0;
    }
  }
}