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

int main(){
  int x;
  int count=0;
  cin>>x;
  x--;
  while(count==0){
    count=1;
    x++;
    for(int i=2;i<x;i++){
      if(x%i==0){
        count=0;
      }
    }
  }
  cout<<x<<endl;
  return 0;
}