//打表找规律
//打表找规律
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
if(n==1||n==2)
{
cout<<-1<<endl;
}
else if(n%4==3||n%4==1)
{
cout<<2<<endl;
}
else if(n%4==0)
{
cout<<3<<endl;
}
else
{
cout<<4<<endl;
}
}