#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define pll pair<ll, ll>
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second

using namespace std;

ll n, mlc, s;

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

	scanf("%lld", &n);

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

	if (mlc & 1)
		s = 16;
	else
		s = 15;

	printf("%lld\n", s);

	return 0;
}