#include <iostream>

using namespace std;
long long n;
int main()
{
    cin>>n;
    n*=(n+1);
    n/=2;

        if(n%2==0) cout<<15;
    else cout<<16;


            return 0;
}