function Main(input) {
    input = input.split("\n");
    
    var n = input[0].trim();
    for(var i=n; true; i++){
        if(isSosu(i)){
            break;
        }
    }
    
    if(i<2){
        i = 2;
    }
    console.log(i);
}

function isSosu(num) {
    if(num == 2){
        return true;
    }
    
    for(i=2; i<num; i++){
        if(num % i == 0){
            return false;
            break;
        }
    }
    
    return true;
}

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