function main(input){
    input = parseInt(input);
    sqr = Math.sqrt(input);

    for(i=2;i<sqr;i++){
        if(input%i==0){
            input++;
            sqr = Math.sqrt(input);
            i=1;
        }
    }
    console.log(input);
}

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