AUSTRIAN-POLISH 2000 Problem 5

For which integers $n \ge 5$ is it possible to color the vertices of a regular $n$ -gon using at most $6$ colors in such a way that any $5$ consecutive vertices have different colors?