#include <cstdio>

using namespace std;

//FILE* in = freopen("date.in", "r", stdin);
//FILE* out = freopen("date.out", "w", stdout);

int main()
{
	int x;
	int result = 0;
	scanf("%d", &x);
	switch (x)
	{
	case 1: result = 16; break;
	case 2: result = 16; break;
	}
	if (!result)
	{
		if (x % 2 == 0)
		{
			if ((x / 2) % 2 == 0)
				result = 15;
			else result = 16;
		}
		else
			if (((x - 3) / 2) % 2 == 0)
				result = 15;
			else result = 16;
	}
	printf("%d\n", result);
	return 0;
}