Number of necklace compositions of n where no pair of circularly adjacent parts is relatively prime.

A328602

Number of necklace compositions of n where no pair of circularly adjacent parts is relatively prime.

Terms

    a(0) =0a(1) =1a(2) =1a(3) =2a(4) =1a(5) =4a(6) =1a(7) =5a(8) =3a(9) =8a(10) =1a(11) =16a(12) =1a(13) =20a(14) =9a(15) =35a(16) =2a(17) =69a(18) =3a(19) =111a(20) =24a(21) =190a(22) =13a(23) =384a(24) =31a(25) =646a(26) =102a(27) =1212a(28) =113a(29) =2348

External references