#include <bits/stdc++.h>

using namespace std;

long long N;

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

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