A084422 - cp's OEIS frontend

A084422 Number of subsets of integers 1 through n (including the empty set) containing no pair of integers that share a common factor.

n	a(n)
0	1
1	2
2	4
3	8
4	12
5	24
6	28
7	56
8	72
9	104
10	116
11	232
12	248
13	496
14	544
15	616
16	728
17	1456
18	1520
19	3040
20	3232
21	3616
22	3872
23	7744
24	8000
25	11168
26	11904
27	14656
28	15488
29	30976
30	31232
31	62464
32	69888
33	76160
34	80256
35	89856
36	91648
37	183296
38	192640
39	208640
40	214272
41	428544

[1, 2, 4, 8, 12, 24, 28, 56, 72, 104, 116, 232, 248, 496, 544, 616, 728, 1456, 1520, 3040, 3232, 3616, 3872, 7744, 8000, 11168, 11904, 14656, 15488, 30976, 31232, 62464, 69888, 76160, 80256, 89856, 91648, 183296, 192640, 208640, 214272, 428544]

cp's OEIS Frontend

A084422 Number of subsets of integers 1 through n (including the empty set) containing no pair of integers that share a common factor.

Table of values

List of values