Q5 Matemática  (Austrian-Polish 2000)

Para quais inteiros $n\ge 5$ é possível colorir os vértices de um $n$-gon regular usando no máximo $6$ cores de tal forma que quaisquer $5$ vértices consecutivos tenham cores diferentes?