#include <bits/stdc++.h>

using namespace std;
typedef int64_t var;

int main() {
    #ifndef ONLINE_JUDGE
    freopen("debug.in", "r", stdin);
    freopen("debug.out", "w", stdout);
    #endif // ONLINE_JUDGE

    var n;
    cin>>n;

    if((n*(n+1))%4 == 0) {
        cout<<15;
    } else cout<<16;

    return 0;
}