//#include <bits/stdc++.h>
#include <iostream>

using namespace std;

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