import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        /*
        本题目重点是找规律，多写几行数据，找出每行第一次出现偶数的位置，总结规律
        通过枚举N行数据，发现规律如下：
         1、2行无偶数
         2、奇数行，都是第2个位置出现偶数（num%2!=0）
         3、偶数行，有时是第3个位置出现，有时是第4个位置出现        
            1》4、8行：第三个位置出现偶数（num%4=0）
            2》6、10行：第四个位置出现偶数（num%4 !=0）
        */
        if(num==1 || num ==2){
            System.out.print("-1");
        }else if(num %2!=0){
            System.out.print("2");
        }else if(num %4==0){
            System.out.print("3");
        }else if(num %4!=0){
            System.out.print("4");
        }
    }
}