#include <bits/stdc++.h>

using namespace std;

int N;

int main()
{
    cin >> N;
    if(N == 1)
    {
        cout << 15;
        return 0;
    }
    if(N == 2)
    {
        cout << 16;
        return 0;
    }

    if(N % 2 == 0)
    {
        if( (N / 2) % 2 == 0)
            cout << 15;
        else
        {
            cout << 16;
        }
        return 0;
    }

    if( (N / 2 + 1) % 2 == 0)
    {
        cout << 15;
    }
    else
        cout << 16;
    return 0;
}