Painting with Less Than 5 Colours