// mc1.cpp : Defines the entry point for the console application.
//

#include <iostream>
using namespace std;

long long n;
int main()
{
    cin >> n;
    if (((n*(n + 1LL)) / 2LL) % 2 == 0)
    {
        cout << 15;
    }
    else
    {
        cout << 16;
    }
}