A341880 - OEIS

A341880

Number of ordered factorizations of n into 4 factors > 1.

1, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 6, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 4, 0, 4, 0, 0, 0, 12, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 28, 0, 0, 0, 0, 0, 0, 0, 16, 1, 0, 0, 12, 0, 0, 0, 4, 0, 12, 0, 0, 0, 0, 0, 40, 0, 0, 0, 6, 0, 0, 0, 4, 0, 0, 0, 28, 0, 0, 0, 16

(list; graph; refs; listen; history; text; internal format)

OFFSET

16,9

LINKS

Alois P. Heinz, Table of n, a(n) for n = 16..20000

Eric Weisstein's World of Mathematics, Ordered Factorization

FORMULA

Dirichlet g.f.: (zeta(s) - 1)^4.

a(n) = 6 * A000005(n) - 4 * A007425(n) + A007426(n) - 4 for n > 1.

MAPLE

b:= proc(n) option remember; series(x*(1+add(b(n/d),

d=numtheory[divisors](n) minus {1, n})), x, 5)