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