A370582 - cp's OEIS frontend

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

n	a(n)
0	1
1	1
2	2
3	4
4	6
5	12
6	20
7	40
8	52
9	72
10	116
11	232
12	320
13	640
14	1020
15	1528
16	1792
17	3584
18	4552
19	9104
20	12240
21	17840
22	27896
23	55792
24	67584
25	83968
26	130656
27	150240
28	198528
29	397056
30	507984
31	1015968
32	1115616
33	1579168
34	2438544
35	3259680
36	3730368
37	7460736
38	11494656
39	16145952
40	19078464
41	38156928

[1, 1, 2, 4, 6, 12, 20, 40, 52, 72, 116, 232, 320, 640, 1020, 1528, 1792, 3584, 4552, 9104, 12240, 17840, 27896, 55792, 67584, 83968, 130656, 150240, 198528, 397056, 507984, 1015968, 1115616, 1579168, 2438544, 3259680, 3730368, 7460736, 11494656, 16145952, 19078464, 38156928]

cp's OEIS Frontend

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

Table of values

List of values