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

int prime(int X){
  for(int i=2;i<X;i++){
    if(X%i==0){
      return 0;
    }
  }
  return 1;
}

int main(){
  int X;
  cin >> X;
  while(1){
    if(prime(X)==1){
      cout << X << endl;
      break;
    }
    X++;
  }
}