A339512 - cp's OEIS frontend

A339512 Number of subsets of {1..n} whose elements have the same number of distinct prime factors.

n	a(n)
0	1
1	2
2	3
3	5
4	9
5	17
6	18
7	34
8	66
9	130
10	132
11	260
12	264
13	520
14	528
15	544
16	1056
17	2080
18	2112
19	4160
20	4224
21	4352
22	4608
23	8704
24	9216
25	17408
26	18432
27	34816
28	36864
29	69632
30	69633
31	135169
32	266241
33	270337
34	278529
35	294913
36	327681
37	589825
38	655361
39	786433
40	1048577
41	1572865
42	1572867

[1, 2, 3, 5, 9, 17, 18, 34, 66, 130, 132, 260, 264, 520, 528, 544, 1056, 2080, 2112, 4160, 4224, 4352, 4608, 8704, 9216, 17408, 18432, 34816, 36864, 69632, 69633, 135169, 266241, 270337, 278529, 294913, 327681, 589825, 655361, 786433, 1048577, 1572865, 1572867]

cp's OEIS Frontend

A339512 Number of subsets of {1..n} whose elements have the same number of distinct prime factors.

Table of values

List of values