import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int s=scanner.nextInt();
       if(s<=2){
         System.out.println(-1);
       }else{
         if((s-2)%4==1){
           System.out.println(2); 
         }else if((s-2)%4==2){
            System.out.println(3);
         }else if((s-2)%4==3){
            System.out.println(2);
         }else if((s-2)%4==0){
            System.out.println(4);
         }
       }

    }
}