

实现代码:
            
            
              java
              
              
            
          
           public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        if (n == 1 || n == 2) {
            System.out.println(-1);
        } else if (n % 2 == 1) {
            // 奇数行,第一个偶数位置是 2
            System.out.println(2);
        } else {
            // 偶数行
            if (n % 4 == 0) {
                System.out.println(3);
            } else {
                System.out.println(4);
            }
        }
    }