#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("test.in");
ofstream fout("test.out");

int main()
{
    int n;
    cin >> n;

    if (n % 4 == 0)
    {
        cout << 15;
    }
    else if (n%4 == 1)
    {
        cout << 16;
    }
    else if (n%4 == 2)
    {
        cout << 16;
    }
    else cout << 15;
}