HMMT 2005 U29

Let $n>0$ be an integer. Each face of a regular tetrahedron is painted in one of $n$ colors (the faces are not necessarily painted different colors.) Suppose there are $n^{3}$ possible colorings, where rotations, but not reflections, of the same coloring are considered the same. Find all possible values of $n$.