%I #5 Sep 09 2021 15:58:15
%S 1,1,2,3,4,5,6,7,8,10,10,12,12,14,13,15,15,17,17,19,18,21,19,21,20,23,
%T 21,26,22,27,24,28,27,32,30,34,31,35,31,36,32,38,32,40,32,41,34,41,36,
%U 44,38,46,38,46,39,48,39,51,41,52,38,54,42,55,44,56
%N Number of partitions of n into at most 3 prime powers (including 1).
%Y Cf. A000961, A023893, A341112, A347643, A347645, A347646, A347647.
%K nonn
%O 0,3
%A _Ilya Gutkovskiy_, Sep 09 2021