#include <iostream>

using namespace std;

long long n;

int main()
{
    cin>>n;

    n=n*(n+1)/2;

    if(n%2==0)
    {
        cout<<15;
    }

    else cout<<16;

    return 0;
}