#include <iostream>

using namespace std;

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