题解 | 杨辉三角的变形

/*
画图找规律，发现n>=3时
当n为奇数时，第二个一定为偶数
当n=4,8,12时，第3个数为偶数
当n=6,10,14时，第4个数为偶数
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
      int n;
      cin>>n;
      if(n<=2)cout<<"-1";
      else if(n&1)cout<<"2";
      else if(!(n%4))cout<<"3";
      else cout<<"4";
return 0;
}