#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <ctime>
#include <vector>
#include <string>
#include <cstring>
#include <set>
#include <map>

using namespace std;

int main() {
    int n;
    cin>>n;
    if(n%4==0 || n%4==3)
        cout<<15;
    else if (n%4==1 || n%4==2)
        cout<<16;
}