#include <bits/stdc++.h>

using namespace std;
typedef int64_t var;

int main() {
    var n;
    cin>>n;

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

    return 0;
}