The problem statement seems to have a minor mistake. In the "Note" section, $15$ and $11$ are both odd but the statement told even.