function Main(input) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  input = input.split("\n");
  //tmp = input[0].split(" ");
  //文字列から10進数に変換するときはparseIntを使います
  var X = input[0] - 0;
  var answer = X;
  while(true){
    var findAns = true;
    base = Math.floor(Math.sqrt(answer));
    for(var i=2; i<=base; i++){
      if(answer % i == 0){
        findAns = false;
        break;
      }
    }
    if(findAns){
      
      break;
    }else{
      answer++;
    }
  }
  //出力
  console.log(answer);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));