#include <iostream>

using namespace std;

int main()
{
	int long long N; cin >> N;
	int long long sum = (N * (N + 1)) / 2;

	if (sum % 2 == 0)
	{
		cout << 15;
	}
	else
	{
		cout << 16;
	}

	return 0;
}