OFFSET
1,14
COMMENTS
Number of ways to write n as an ordered sum of three semiprimes (A001358).
Conjecture: a(n) > 0 for n > 15.
LINKS
Ilya Gutkovskiy, Extended graphical example
Eric Weisstein's World of Mathematics, Semiprime
FORMULA
G.f.: (Sum_{k = p*q, p prime, q prime} x^k)^3.
EXAMPLE
a(14) = 3 because we have [6, 4, 4], [4, 6, 4] and [4, 4, 6].
MATHEMATICA
nmax = 83; Rest[CoefficientList[Series[Sum[Floor[PrimeOmega[k]/2] Floor[2/PrimeOmega[k]] x^k, {k, 2, nmax}]^3, {x, 0, nmax}], x]]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Feb 06 2017
STATUS
approved