找规律呗,搞得那么麻烦干嘛
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
if(n>=3){
if((n-1)%2==0){
System.out.println(2);
}else if(n%4==0){
System.out.println(3);
}else{
System.out.println(4);
}
}else{
System.out.println(-1);
}
}