#include <bits/stdc++.h>
using namespace std;
int main(){
    string s; cin >> s;
    if(s == "1" || s == "4") {
        cout << -1 << endl;
        return 0;
    }
    int n = s.size();
    int x = s[n-1] - '0';
    if(n >= 2) x += (s[n-2] - '0') * 10;
    if(x % 2 == 1 || x % 4 == 0) cout << 1 << endl;
    else cout << -1 << endl;
    return 0;
}