#include <iostream>
using namespace std;
int main() {
int n;
while (cin >> n) {
int index = -1;
if(n>2){
if(n%2==1) index = 2;
else if(n%4==0) index = 3;
else if(n%4==2) index = 4;
}
cout<<index<<endl;
}
}

京公网安备 11010502036488号