A196720 - cp's OEIS frontend

A196720 Number of subsets of {1..n} (including empty set) such that the pairwise GCDs of elements are not distinct.

n	a(n)
0	1
1	2
2	4
3	8
4	13
5	25
6	33
7	61
8	81
9	116
10	140
11	256
12	282
13	530
14	606
15	692
16	823
17	1551
18	1653
19	3173
20	3391
21	3805
22	4177
23	8049
24	8345
25	11524
26	12508
27	15294
28	16204
29	31692
30	32048
31	63280
32	70834
33	77224
34	82048
35	91686
36	93597
37	185245
38	196109
39	212359
40	218223
41	432495
42	436031
43	867647

[1, 2, 4, 8, 13, 25, 33, 61, 81, 116, 140, 256, 282, 530, 606, 692, 823, 1551, 1653, 3173, 3391, 3805, 4177, 8049, 8345, 11524, 12508, 15294, 16204, 31692, 32048, 63280, 70834, 77224, 82048, 91686, 93597, 185245, 196109, 212359, 218223, 432495, 436031, 867647]

cp's OEIS Frontend

A196720 Number of subsets of {1..n} (including empty set) such that the pairwise GCDs of elements are not distinct.

Table of values

List of values