login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A023894 Number of partitions of n into prime power parts (1 excluded). 32
1, 0, 1, 1, 2, 2, 3, 4, 6, 7, 9, 12, 15, 19, 23, 29, 37, 44, 54, 66, 80, 96, 115, 138, 165, 196, 231, 275, 322, 380, 443, 520, 607, 705, 819, 950, 1099, 1268, 1461, 1681, 1932, 2214, 2533, 2898, 3305, 3768, 4285, 4872, 5530, 6267, 7094, 8022, 9060 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

LINKS

Seiichi Manyama, Table of n, a(n) for n = 0..10000

E. Grosswald, Partitions into prime powers

FORMULA

G.f.: Prod(p prime, Prod(k >= 1, 1/(1-x^(p^k))))

PROG

(PARI) isprimepower(n)= {ispower(n, , &n); isprime(n)}

lista(m) = {x = t + t*O(t^m); gf = prod(k=1, m, if (isprimepower(k), 1/(1-x^k), 1)); for (n=0, m, print1(polcoeff(gf, n, t), ", ")); }

\\ Michel Marcus, Mar 09 2013

CROSSREFS

Cf. A023893.

Sequence in context: A246762 A093950 A280715 * A285799 A241772 A323053

Adjacent sequences:  A023891 A023892 A023893 * A023895 A023896 A023897

KEYWORD

nonn

AUTHOR

Olivier Gérard

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 22 21:29 EDT 2021. Contains 345393 sequences. (Running on oeis4.)