Cissy wants to know what the shortest perfect necklace is when there are infinite beads with all N distinct colors.

• 如果对于最小长度有多种配置，输出其中的任何一个即可。