A328597 - cp's OEIS frontend

A328597 Number of necklace compositions of n where every pair of adjacent parts (including the last with the first) is relatively prime.

n	a(n)
1	1
2	1
3	2
4	3
5	5
6	8
7	12
8	21
9	33
10	57
11	94
12	167
13	279
14	491
15	852
16	1507
17	2647
18	4714
19	8349
20	14923
21	26642
22	47793
23	85778
24	154474
25	278322
26	502715
27	908912
28	1646205
29	2984546
30	5418652
31	9847189
32	17916000
33	32625617
34	59470539
35	108493149
36	198094482
37	361965238
38	661891579
39	1211162270

[1, 1, 2, 3, 5, 8, 12, 21, 33, 57, 94, 167, 279, 491, 852, 1507, 2647, 4714, 8349, 14923, 26642, 47793, 85778, 154474, 278322, 502715, 908912, 1646205, 2984546, 5418652, 9847189, 17916000, 32625617, 59470539, 108493149, 198094482, 361965238, 661891579, 1211162270]

cp's OEIS Frontend

A328597 Number of necklace compositions of n where every pair of adjacent parts (including the last with the first) is relatively prime.

Table of values

List of values