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

 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 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.

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