function Main (N) {
  N = parseInt(N.split("\n")[0], 10);
  while (true) {
    if (primeNumber(N)) {
      console.log(N);
      break;
    }
    else {
      N++;
    }
  }
}
function primeNumber (num) {

    //2 は素数なので true を返す
    if(num === 2) {
        return true;
    } else {

        for(i = 2; i < num; i++) {

        //2以上の数で割ったとき余りが0になれば false を返す。つまり素数ではない。
            if(num % i === 0) {
                return false;
                break;
            }

            //ループが最後まで行く、つまり割れる数がなかったら true を返す。つまり素数。
            if(i + 1 === num) {
                return true;
            }
        }
    }
}

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