#include <iostream>

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