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

int main(){
  int a; cin >>a;
  for(int i=a; i<=200000; i++)
  {
    bool x=1;
    for(int j=2; j<=sqrt(a); j++)
    {
      if(i%j==0){x=0; break;}
    }
    if(x){a=i; break;}
  }

  cout <<a;

return 0;
}