A347643 Number of partitions of n into at most 2 prime powers (including 1).

1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 3, 5, 4, 5, 4, 5, 4, 4, 3, 5, 4, 5, 5, 5, 4, 6, 4, 8, 5, 7, 4, 7, 3, 6, 4, 6, 4, 6, 4, 6, 5, 6, 3, 8, 4, 8, 4, 6, 3, 9, 3, 7, 4, 6, 3, 8, 4, 7, 4, 8, 3, 9, 3, 8, 5, 7, 3, 10, 4, 8, 6

Offset

0,3

Links

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

Crossrefs

Cf. A000961, A023893, A071330, A347644, A347645, A347646, A347647.

Sequence in context: A072660 A237720 A075172 * A237261 A004258 A029837

Adjacent sequences: A347640 A347641 A347642 * A347644 A347645 A347646

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 09 2021

Status

approved