#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    long long initial = 15;

    if(n == 1){
        cout << 16 << endl;
    }else{
        long long expr = n*(n+1)/2;

        if(expr%2){
            cout << 16 << endl;
        }else{
            cout << 15 << endl;
        }
    }
    return 0;
}