

实现代码:
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);
}
}
}