#include <iostream>
using namespace std;
int main() {
int num;
cin >> num;
int res;
if(num == 1 || num == 2){
cout << "-1" << endl;
}
else{
int a = num%4;
switch(a){
case 3: res = 2; break;
case 0: res = 3; break;
case 1: res = 2; break;
case 2: res = 4; break;
}
cout << res << endl;
}
}
// 64 位输出请用 printf("%lld")
规律:-1 -1 然后2 3 2 4为一组循环
坑就坑在它给的图刚刚好没有4这种情况

京公网安备 11010502036488号