A369221 - OEIS

%I #4 Jan 20 2024 09:33:50

%S 1,0,0,0,1,0,1,0,1,5,7,9,12,16,21,28,165,241,354,518,760,1113,1632,

%T 2391,3505,14823,22741,34888,53524,82114,125976,193267,296502,454881,

%U 697859,1070626,1642509,2519868,3865875,5930862,9098878,13959114,21415483,32854729,50404337,77328204

%N Number of compositions (ordered partitions) of n into prime power parts (not including 1) not greater than sqrt(n).

%t Table[SeriesCoefficient[1/(1 - Sum[Boole[PrimePowerQ[k]] x^k, {k, 1, Floor[Sqrt[n]]}]), {x, 0, n}], {n, 0, 45}]

%Y Cf. A280195, A364526.

%K nonn

%O 0,10

%A _Ilya Gutkovskiy_, Jan 16 2024