#include<bits/stdc++.h>
using namespace std;
#define M 100003
int main(){
  int X;cin>>X;
  vector<bool>prime(M+1,true);
  for(int i=2;i<=M;i++){
    if(prime[i]){
      for(int j=2;i*j<=M;j++)prime[i*j]=false;
    }
    if(i>=X && prime[i]){cout<<i;return 0;}
  }
}
