#include <iostream>

using namespace std;

int main()
{
    int flairP = 15,s=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        s=s+i;
    if (s%2==0)
        cout<<15;
    else
        cout<<16;
    return 0;
}