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