#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n <= 2){
        cout << -1;
    }
    if(n > 2){
        if( (n-2) % 4 == 1)
        {
            cout << 2;
        }
        else if((n-2) % 4 == 2){
            cout << 3;
        }
        else if((n-2) % 4 == 3){
            cout << 2;
        }
        else if((n-2) % 4 == 0){
            cout << 4;
        }
    }
    
    return 0;
}
//找规律:从第三行开始, 4行为一组,分别为 2 3 2 4 。