A344254 Number of partitions of n into 7 semiprime parts.
1, 0, 1, 0, 1, 1, 2, 1, 2, 1, 4, 3, 5, 3, 5, 5, 7, 8, 9, 7, 11, 12, 16, 15, 16, 16, 21, 23, 26, 27, 31, 31, 38, 41, 45, 46, 50, 55, 62, 66, 71, 77, 85, 85, 97, 105, 113, 117, 124, 136, 149, 156, 167, 179, 189, 199, 214, 235
Offset: 28
Keywords
Links
Formula
a(n) = Sum_{o=1..floor(n/7)} Sum_{m=o..floor((n-o)/6)} Sum_{l=m..floor((n-m-o)/5)} Sum_{k=l..floor((n-l-m-o)/4)} Sum_{j=k..floor((n-k-l-m-o)/3)} Sum_{i=j..floor((n-j-k-l-m-o)/2)} [Omega(o) = Omega(m) = Omega(l) = Omega(k) = Omega(j) = Omega(i) = Omega(n-i-j-k-l-m-o) = 2], where Omega is the number of prime factors with multiplicity (A001222) and [ ] is the (generalized) Iverson bracket.
a(n) = [x^n y^7] 1/Product_{j>=1} (1-y*x^A001358(j)). - Alois P. Heinz, May 21 2021