A339555 - cp's OEIS frontend

A339555 Number of subsets of {2..n} such that the product of the elements is a perfect power.

n	a(n)
0	1
1	1
2	1
3	1
4	3
5	3
6	5
7	5
8	11
9	25
10	41
11	41
12	80
13	80
14	144
15	284
16	568
17	568
18	1147
19	1147
20	2339
21	4667
22	8763
23	8763
24	17548
25	35196
26	67964
27	135918
28	273806
29	273806
30	548956
31	548956
32	1097974
33	2194294
34	4291446
35	8608698
36	17216783
37	17216783
38	33993999
39	67979983
40	135956742

[1, 1, 1, 1, 3, 3, 5, 5, 11, 25, 41, 41, 80, 80, 144, 284, 568, 568, 1147, 1147, 2339, 4667, 8763, 8763, 17548, 35196, 67964, 135918, 273806, 273806, 548956, 548956, 1097974, 2194294, 4291446, 8608698, 17216783, 17216783, 33993999, 67979983, 135956742]

cp's OEIS Frontend

A339555 Number of subsets of {2..n} such that the product of the elements is a perfect power.

Table of values

List of values