A370585 - cp's OEIS frontend

A370585 Number of maximal 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	1
3	1
4	2
5	2
6	5
7	5
8	7
9	11
10	25
11	25
12	38
13	38
14	84
15	150
16	178
17	178
18	235
19	235
20	341
21	579
22	1235
23	1235
24	1523
25	1968
26	4160
27	4824
28	6840
29	6840
30	9140
31	9140
32	10028
33	16264
34	33956
35	48680
36	56000
37	56000
38	116472
39	186724
40	223884
41	223884
42	290312
43	290312
44	403484
45	484028
46	1001420

[1, 1, 1, 1, 2, 2, 5, 5, 7, 11, 25, 25, 38, 38, 84, 150, 178, 178, 235, 235, 341, 579, 1235, 1235, 1523, 1968, 4160, 4824, 6840, 6840, 9140, 9140, 10028, 16264, 33956, 48680, 56000, 56000, 116472, 186724, 223884, 223884, 290312, 290312, 403484, 484028, 1001420]

cp's OEIS Frontend

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

Table of values

List of values