"use strict"

function func(n){
  for(let i=2; i<n; i++){
    if(n%i === 0){
      return false;
    }
  }
  return true;
}


function Main(input) {
  let X = Number(input.trim());
 
  let ret = 0;
  for(let i=X; ;i++){
    if(func(i)){
      ret = i;
      break;
    }
  }
  console.log(ret);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));