A178472 - cp's OEIS frontend

A178472 Number of compositions (ordered partitions) of n where the gcd of the part sizes is not 1.

n	a(n)
1	0
2	1
3	1
4	2
5	1
6	5
7	1
8	8
9	4
10	17
11	1
12	38
13	1
14	65
15	19
16	128
17	1
18	284
19	1
20	518
21	67
22	1025
23	1
24	2168
25	16
26	4097
27	256
28	8198
29	1
30	16907
31	1
32	32768
33	1027
34	65537
35	79
36	133088
37	1
38	262145
39	4099
40	524408
41	1
42	1056731
43	1
44	2097158
45	16636
46	4194305
47	1
48	8421248
49	64
50	16777712
51	65539

[0, 1, 1, 2, 1, 5, 1, 8, 4, 17, 1, 38, 1, 65, 19, 128, 1, 284, 1, 518, 67, 1025, 1, 2168, 16, 4097, 256, 8198, 1, 16907, 1, 32768, 1027, 65537, 79, 133088, 1, 262145, 4099, 524408, 1, 1056731, 1, 2097158, 16636, 4194305, 1, 8421248, 64, 16777712, 65539]

cp's OEIS Frontend

A178472 Number of compositions (ordered partitions) of n where the gcd of the part sizes is not 1.

Table of values

List of values