A347645 Number of partitions of n into at most 4 prime powers (including 1).

1, 1, 2, 3, 5, 6, 8, 10, 13, 15, 18, 21, 24, 27, 30, 32, 37, 39, 43, 46, 51, 52, 58, 59, 64, 66, 72, 73, 80, 81, 87, 88, 98, 96, 109, 108, 119, 117, 130, 124, 140, 135, 148, 145, 158, 151, 168, 160, 177, 170, 191, 179, 202, 189, 211, 197, 223, 206, 235, 220, 242

Offset

0,3

Links

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

Crossrefs

Cf. A000961, A023893, A341122, A347643, A347644, A347646, A347647.

Sequence in context: A160009 A049862 A022829 * A229172 A056837 A001971

Adjacent sequences: A347642 A347643 A347644 * A347646 A347647 A347648

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 09 2021

Status

approved