function main(input) {
  var x = input
  while (true) {
    if (isPrime(x)) {
      console.log(x)
      break;
    }
    x++;
  }
}
function isPrime(n) {
  for (var i = 2; i <= Math.sqrt(n); i++) {
    if (n % i == 0) return false;
  }
  return true;
}
main(require('fs').readFileSync('/dev/stdin', 'utf8'));

