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