题解 | #杨辉三角的变形#

import java.util.Scanner;

// 看前4列就可以
// 第1列 奇 奇 奇 奇 奇 奇 奇 奇 奇 奇 奇 奇 -> 都是奇
// 第2列 偶 奇 偶 奇 偶 奇 偶 奇 偶 奇 偶 奇 -> 偶奇 循环
// 第3列 偶 奇 奇 偶 偶 奇 奇 偶 偶 奇 奇 偶 -> 奇奇偶偶 循环
// 第4列 偶 偶 偶 奇 偶 偶 偶 奇 偶 偶 偶 奇 -> 偶偶偶奇 循环
// 于是我们会发现，只有num为1，2时，没有出现偶数，剩下的按照2 3 2 4的规律每四行循环一次。
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int num = in.nextInt();
    
        if(num==1 || num==2){
            System.out.print(-1);
        }else if(num%2 == 1){
            System.out.print(2);
        }else if(num%4 == 0){
            System.out.print(3);
        }else{
            System.out.print(4);
        }
    }
}