#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

int main ()
{
    int n;
    scanf ("%d", &n);

    if (n % 4 == 0 || n % 4 == 3) printf ("15\n");
    else printf ("16\n");

    return 0;
}