import java.util.*;


public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();//行数
        if(m<3){
            System.out.println(-1);
        }else if(m % 2 == 1){
            System.out.println(2);
        }else if(m %4 == 0){
            System.out.println(3);
        }else if(m %4 == 2){
            System.out.println(4);
        }
      
      
    }
}