When the rules say 'colours' they mean units made up of unique hue, value and saturation. #FF0000 and #FE0000 are both types of red, but they're separate colours.
There can only be four colours on the screen at once, so different shades of colours would count as a new colour.