"use strict";
// ネット上にあった素数判定アルゴリズムを拝借
function primeNumber(n) {
 if (n === 2) return true;
 for (let i = 2; i < n; i++) {
   if (n % i === 0) return false;
 }
 return true;
}

function Main(input) {
let n = input;
while(!(primeNumber(n))){
  n++;
}
 console.log(n);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8").trim());
