A109511 - cp's OEIS frontend

A109511 Number of subsets of the first n numbers having a common divisor greater than 1.

n	a(n)
1	0
2	1
3	2
4	4
5	5
6	10
7	11
8	19
9	23
10	40
11	41
12	79
13	80
14	145
15	164
16	292
17	293
18	577
19	578
20	1096
21	1163
22	2188
23	2189
24	4357
25	4373
26	8470
27	8726
28	16924
29	16925
30	33832
31	33833
32	66601
33	67628
34	133165
35	133244
36	266332
37	266333
38	528478
39	532577
40	1056985
41	1056986
42	2113717

[0, 1, 2, 4, 5, 10, 11, 19, 23, 40, 41, 79, 80, 145, 164, 292, 293, 577, 578, 1096, 1163, 2188, 2189, 4357, 4373, 8470, 8726, 16924, 16925, 33832, 33833, 66601, 67628, 133165, 133244, 266332, 266333, 528478, 532577, 1056985, 1056986, 2113717]

cp's OEIS Frontend

A109511 Number of subsets of the first n numbers having a common divisor greater than 1.

Table of values

List of values