A326486 Number of partitions of n where each part is a power of a factor of n.

1, 1, 2, 2, 4, 2, 10, 2, 10, 5, 20, 2, 53, 2, 34, 18, 36, 2, 184, 2, 126, 27, 90, 2, 576, 7, 136, 23, 268, 2, 2873, 2, 202, 55, 276, 30, 3614, 2, 378, 74, 1660, 2, 11553, 2, 906, 344, 674, 2, 15223, 9, 4037, 125, 1502, 2, 23601, 53, 4231, 159, 1436, 2, 233535

Offset

0,3

Comments

If n is prime, a(n)=2, because the only valid partitions are n, and n ones.

Links

Alois P. Heinz, Table of n, a(n) for n = 0..5000

Example

For n=4 the a(4)=4 valid partitions are 4, 2+2, 2+1+1 and 1+1+1+1.
For n=5 the a(5)=2 valid partitions are 5 and 1+1+1+1+1.

Crossrefs

Cf. A018818.

Sequence in context: A087909 A076078 A292786 * A357817 A053204 A152061

Adjacent sequences: A326483 A326484 A326485 * A326487 A326488 A326489

Keyword

nonn

Author

David Robillard, Sep 12 2019

Extensions

More terms from Alois P. Heinz, Sep 12 2019

Status

approved