const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    let res = -1;
    function isComposition(num) {
        if (num <= 1) return false;

        for (let i = 2; i <= Math.sqrt(num); i++) {
            if (num % i === 0) {
                return true;
            }
        }
        return false;
    }
    while ((line = await readline())) {
        let tokens = line.split(" ");
        let a = parseInt(tokens[0]);

        if (a === 1) {
            console.log(-1);
            return false;
        }
        let _a =a
        while (a <= _a*2) {

            let isCompo = isComposition(a);
                // console.log(isCompo,a);
            
            if (isCompo) {
                res = a;
                console.log(res);
                return false;
            }
            a++
        }
        console.log(res);
    }
})();