let str;
while(str = readline()) {
    let num = parseInt(str);
    if(num == 1 || num == 2) {
        console.log(-1);
    } else {
        if(num%2 !== 0) {
            console.log(2);
        } else {
             if(num%4 !== 0) {
                 console.log(4);    
             }else {
                 console.log(3);    
             }
            
        }
    }
}