#include<iostream>
using namespace std;

#pragma warning(push)
#pragma warning(disable: 4996)

int N;
long long sum;

int main()
{
	//freopen("office.in", "r", stdin);
	//freopen("office.out", "w", stdout);

	cin >> N;

	if (N % 4 == 0 || N % 4 == 3)
	{
		cout << 15 << endl;
	}
	else
	{
		cout << 16 << endl;
	}

	return 0;
}

#pragma warning(pop)