#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <deque>
#include <set>
#include <map>
#include <algorithm>

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
using namespace std;

const int INF = 0x3f3f3f3f;
const double EPS = 0.000000001;
const double PI = 3.141592653589793;
const long long LLINF = 99999999999999999LL;
const int MAX_N = 1000002;

int N;
long long A, B, L, T, M;

bool check(int P) {
    long long temp = 1LL * P * (P + 1) / 2;
    unsigned long long cnt = 1LL * P * (A + L) + temp * M - 1LL * 2 * P;

    return cnt <= 1LL * T * M;
}

int main()
{
    /*
    #ifndef ONLINE_JUDGE
        freopen("data.in", "r", stdin);
    #endif
    */

    cin >> N;
    if(N % 4 == 1 || N % 4 == 2) {
        printf("16\n");
    }
    else {
        printf("15\n");
    }
    return 0;
}