#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

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