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