"use strict"
function Main(input) {
  input.trim();
  for(var i=input;true;i++){
  if(primeNumber(i)){
  console.log(i);
    break;
  }
  }
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
function primeNumber(n) {
 if (n === 2) return true;
 for (let i = 2; i < n; i++) {
   if (n % i === 0) return false;
 }
 return true;
}