A074657 Number of Lyndon words (aperiodic necklaces) with 5n beads of 5 colors, n beads of each color.

1, 24, 11328, 11211192, 15277006080, 24934429725000, 45695805580701504, 90784545100668913368, 191417861328822311040000, 422458626725600682506889600, 966695515158024385775097720000, 2277925055026596846727033776223416, 5499697195473757755136472944165075200

Offset: 0

Author

Christian G. Bower, Aug 29 2002

Keywords

• nonn

Links

• Index entries for sequences related to Lyndon words

Crossrefs

a(n) = A074653(n)/5. a(n)=A074654(n)*24.

Formula

1/(5n) * sum over d|n of {mu(n/d) * (5d)! / d!^5}.

Extensions

a(0)=1 prepended by Alois P. Heinz, Aug 24 2015