§ Counting necklackes with unique elements

Count number of ways to form a necklace with {1,2,,n}\{1, 2, \dots, n\}