#include <iostream>

using namespace std;

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