OFFSET
0,9
LINKS
Eric Weisstein's World of Mathematics, Perfect Power.
FORMULA
G.f.: 1 / (1 - Sum_{k>=2} x^A001597(k)).
MATHEMATICA
perfectPowerQ[n_] := GCD @@ FactorInteger[n][[;; , 2]] > 1; a[n_] := Total[Multinomial @@ Tally[#][[;; , 2]] & /@ Select[IntegerPartitions[n], AllTrue[#, perfectPowerQ] &]]; Array[a, 50, 0] (* Amiram Eldar, May 05 2023 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Apr 19 2023
STATUS
approved