function Main(input) {
	var tmp = input.split("\n");
	var a = Number.parseInt(tmp);
  var b = findPrime(a);
	console.log('%s', b);
}

function findPrime(x) {
  for (var i = x;; i++) {
    if (isPrime(i)) {
      return i;
    }
  }
}

function isPrime(x) {
  for (var i = 2; i < x; i++) {
    if (x % i === 0) {
      return false;
    }
  }
  return true;
}

Main(require("fs").readFileSync("/dev/stdin", "utf8"));
