2,3,2,4 2,3,2,4 2,3,2,4

#include <algorithm>

using namespace std;

int main() {
    int n;
    while(cin>>n){
        if(n==1)cout<<-1;
        else if(n==2)cout<<-1;
        else if((n-2)%4==2)cout<<3;
        else if((n-2)%4==1||((n-2)%4==3)) cout<<2;
        else cout<<4;
        
    }
}