#include <iostream>

using namespace std;

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

    if(n*(n+1) /2 % 2LL)
    {
        cout<<16;
        return 0;
    }

    cout<<15;

    return 0;
}