#include <iostream>

using namespace std;

int main(){
    string s;
    cin>>s;
    if(s.length()==1&&(s[0]=='1'|| s[0]=='4')){
        cout<<-1<<endl;
        return 0;
    }
    if((s.back()-'0')&1){
        cout<<1<<endl;
    }else{
        int n;
        if(s.length()>=2) n=10*(s[s.length()-2]-'0')+s.back()-'0';
        else n=s.back()-'0';
        
        if(n%4==0){
            cout<<1<<endl;
        }else{
            cout<<-1<<endl;
        }
    }

    return 0;
}