A347644 Number of partitions of n into at most 3 prime powers (including 1).

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, 21, 26, 22, 27, 24, 28, 27, 32, 30, 34, 31, 35, 31, 36, 32, 38, 32, 40, 32, 41, 34, 41, 36, 44, 38, 46, 38, 46, 39, 48, 39, 51, 41, 52, 38, 54, 42, 55, 44, 56

Offset

0,3

Links

Table of n, a(n) for n=0..65.

Crossrefs

Cf. A000961, A023893, A341112, A347643, A347645, A347646, A347647.

Sequence in context: A191656 A266190 A340625 * A265572 A265556 A358123

Adjacent sequences: A347641 A347642 A347643 * A347645 A347646 A347647

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 09 2021

Status

approved