#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <math.h>
#include <map>
using namespace std;
typedef long long int ll;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    string n; cin >> n;
    if(n=="1"){
        printf("-1\n");
    }
    else if(n=="8"){
        printf("1\n");
    }
    else if((n.back()-'0')%2){
        printf("1\n");
    }
    else if(n.size()==1){
        printf("-1\n");
    }
    else{
        int p=(n[n.size()-2]-'0')*10+(n.back()-'0');
        if(p%4){
            printf("-1\n");
        }
        else{
            printf("1\n");
        }
    }
}