A370583 - cp's OEIS frontend

A370583 Number of subsets of {1..n} such that it is not possible to choose a different prime factor of each element.

n	a(n)
0	0
1	1
2	2
3	4
4	10
5	20
6	44
7	88
8	204
9	440
10	908
11	1816
12	3776
13	7552
14	15364
15	31240
16	63744
17	127488
18	257592
19	515184
20	1036336
21	2079312
22	4166408
23	8332816
24	16709632
25	33470464
26	66978208
27	134067488
28	268236928
29	536473856
30	1073233840
31	2146467680
32	4293851680
33	8588355424
34	17177430640

[0, 1, 2, 4, 10, 20, 44, 88, 204, 440, 908, 1816, 3776, 7552, 15364, 31240, 63744, 127488, 257592, 515184, 1036336, 2079312, 4166408, 8332816, 16709632, 33470464, 66978208, 134067488, 268236928, 536473856, 1073233840, 2146467680, 4293851680, 8588355424, 17177430640]

cp's OEIS Frontend

A370583 Number of subsets of {1..n} such that it is not possible to choose a different prime factor of each element.

Table of values

List of values