//一点意思没有,试过二维数组和一维数组多重循环,结果就这


#include <iostream>
using namespace std;


int main() {
    int N;
    cin>>N;
    if(N==1||N==2){
        cout<<-1;
        return 0 ;
    }
    else{
        switch (N%4) {
            case 3:cout<<2;break;
            case 0:cout<<3;break;
            case 1:cout<<2;break;
            case 2:cout<<4;break;
        }
    }
    return 0;
}