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

int main() {

    lli N; cin >> N;
    lli cur = N * (N + 1) / 2;
    lli ans = 10000000000000;

    lli l = 1, r = 1;
    while (l <= N) {
        while (cur >= 0) {
            cur -= 2 * r;
            ans = min (ans, abs(cur));
            r++;
        }

        while (cur < 0) {
            cur += 2 * l;
            ans = min (ans, abs(cur));
            l++;
        }
    }

    cout << ans + 15 << "\n";

    return 0;
}