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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
        int line = in.nextInt();
        if (line <= 2) {
            System.out.println(-1);
            return;
        }

        // int[][] matrix = new int[line][2*line-1];
        // matrix[0][line-1] = 1;
        // for(int i = line - 2; i <= line; i++) {
        //     matrix[1][i] = 1;
        // }


        // for (int i = 2; i < line; i++) {
        //     matrix[i][line - i - 1] = 1;
        //     matrix[i][line + i - 1] = 1;
        //     for (int j = line - i; j <= line + i - 2; j++) {
        //         matrix[i][j] = matrix[i-1][j-1] + matrix[i-1][j] + matrix[i-1][j + 1];
        //     }
        // }

        // for (int i = 0; i < matrix.length; i++) {
        //     for (int j = 0; j < matrix[0].length; j++) {
        //         System.out.print(matrix[i][j] + " ");
        //     }
        //     System.out.println();
        // }
        // for (int i = 0; i < matrix[0].length; i++) {
        //     if (matrix[line - 1][i]%2 == 0) {
        //         System.out.println(i + 1);
        //         break;
        //     }
        // }

        if (line%2 == 1) {
            System.out.println(2);
        } else if (line%4 == 2) {
            System.out.println(4);
        } else {
            System.out.println(3);
        }
    }
}