Find for which natural numbers n one can color the sides and diagonals of a regular n-gon with n colors in such a way that for each triplet in pairs of different colors, a triangle can be found, the sides of which are sides or diagonals of n-gon and which is colored with exactly these three colors. Coloringcombinatorial geometrycombinatorics