OFFSET
0,2
COMMENTS
Also the number of n-partite partitions of (3)^n into at most 3 n-tuples.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (13,-32,20).
FORMULA
G.f.: -(12*x^2-10*x+1)/((x-1)*(2*x-1)*(10*x-1)).
a(n) = (10^n + 3*2^n + 2)/6.
EXAMPLE
The a(1) = 3 factorizations of 2^3 into at most 3 factors are: 8, 2*4, 2*2*2.
The a(2) = 19 factorizations of (2*3)^3 into at most 3 factors are: 216, 2*108, 3*72, 4*54, 6*36, 8*27, 9*24, 12*18, 2*2*54, 2*3*36, 2*4*27, 2*6*18, 2*9*12, 3*3*24, 3*4*18, 3*6*12, 3*8*9, 4*6*9, 6*6*6.
MAPLE
a:= n-> (10^n + 3*2^n + 2)/6: seq(a(n), n=0..30);
MATHEMATICA
LinearRecurrence[{13, -32, 20}, {1, 3, 19}, 30] (* Harvey P. Dale, Dec 30 2019 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Mar 30 2015
STATUS
approved