#include <iostream>
#include <climits>

using namespace std;

void Read()
{
    long long n;

    cin >> n;

    long long val, val2, ante, minim, diferenta;

    val = n * (n + 1) / 2;
    minim = ante = LONG_LONG_MAX;


    for (long long i = n - 1; i >= 1; i--)
    {
        val2 = i * (i + 1) / 2;

        diferenta = (val - val2) - val2;

        if (diferenta < 0)
            diferenta *= -1;

        if (diferenta > ante)
            break;
        else if (diferenta < minim)
            minim = diferenta;
        ante = diferenta;
    }

    if (minim == LONG_LONG_MAX)
        minim = 16;

    cout << minim + 15;
}

int main ()
{
    Read();

    return 0;
}