A254080 Number of primitive (=aperiodic) n-bead necklaces with colored beads of exactly 8 different colors.

5040, 161280, 3024000, 43545600, 534330720, 5891719680, 60227481600, 582295633920, 5397245411040, 48421936442880, 423440785541760, 3628271603174400, 30584600246448864, 254421149466401280, 2093705950217414400, 17078070713147136000, 138294714025711281360

Offset: 8

Author

Alois P. Heinz, Jan 25 2015

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 8..1000

Crossrefs

Column k=8 of A254040.

Programs

Maple

with(numtheory):
b:= proc(n, k) option remember; `if`(n=0, 1,
      add(mobius(n/d)*k^d, d=divisors(n))/n)
    end:
a:= n-> add(b(n, 8-j)*binomial(8, j)*(-1)^j, j=0..8):
seq(a(n), n=8..30);