#include <iostream>
#define DM 100
using namespace std;

int n;

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