#include <iostream>
using namespace std;

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

    n%=4;
    if(n==0||n==3) cout<<"15\n";
    else cout<<"16\n";

    return 0;
}