#include<iostream>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
	int N;

	cin >> N;

	if (N == 2)
	{
		cout << 16;
		return 0;
	}

	if (N % 2 == 0)
	{
		if ((N / 2) % 2 != 0)
			cout << 16;
		else
			cout << 15;
	}
	else if (N % 2 == 1)
	{
		if ((N / 2 + 1) % 2 == 0)
			cout << 15;
		else
			cout << 16;
	}

	return 0;
}