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

1, 1, 1, 2, 2, 3, 3, 4, 5, 6, 6, 7, 9, 9, 10, 9, 12, 11, 12, 12, 15, 14, 15, 14, 17, 16, 17, 17, 21, 19, 21, 20, 25, 22, 25, 24, 28, 27, 27, 26, 29, 29, 28, 31, 32, 30, 31, 32, 33, 35, 34, 34, 37, 37, 34, 37, 38, 39, 37, 41, 37, 44, 38, 40, 41, 44, 38, 47, 43, 46, 43, 50

Offset

0,4

Links

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

Crossrefs

Cf. A000961, A106244, A341140, A347644, A347763, A358635, A358637.

Sequence in context: A097330 A086861 A113865 * A347609 A143738 A337766

Adjacent sequences: A358633 A358634 A358635 * A358637 A358638 A358639

Keyword

nonn

Author

Ilya Gutkovskiy, Nov 24 2022

Status

approved