login
A326486
Number of partitions of n where each part is a power of a factor of n.
1
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
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
KEYWORD
nonn
AUTHOR
David Robillard, Sep 12 2019
EXTENSIONS
More terms from Alois P. Heinz, Sep 12 2019
STATUS
approved