活动地址： 牛客春招刷题训练营 - 编程打卡活动

#include<iostream>

using namespace std;

int main(){

    int num;

    while(cin>>num){

        // 多列几个找下规律 发现  n=5 时 是 2  n=6时 是 4 ，即可得出以下规律

        if(num==1||num==2) cout<<-1<<endl;

        else if(num&1) cout<<2<<endl;

        else if(num%4) cout<<4<<endl; //n=3 ||7

        else cout<<3<<endl; // 4n

    }

    return 0;

}

活动地址： 牛客春招刷题训练营 - 编程打卡活动