#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;
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 。