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

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    if(n==1||n==2){
        cout<<-1;
        return 0;
    }
    if(n%2==1){
        cout<<2;
    }
    else{
        if(n%4==0){
            cout<<3;
        }
        else{
            cout<<4;
        }
    }
}
// 64 位输出请用 printf("%lld")