A050374 - OEIS

A050374

Number of ordered factorizations of n into composite factors.

1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 2, 0, 1, 0, 1, 1, 1, 0, 3, 1, 1, 1, 1, 0, 1, 0, 3, 1, 1, 1, 4, 0, 1, 1, 3, 0, 1, 0, 1, 1, 1, 0, 5, 1, 1, 1, 1, 0, 3, 1, 3, 1, 1, 0, 5, 0, 1, 1, 5, 1, 1, 0, 1, 1, 1, 0, 7, 0, 1, 1, 1, 1, 1, 0, 5, 2, 1, 0, 5, 1, 1, 1, 3, 0, 5, 1, 1, 1, 1, 1, 10, 0, 1, 1, 4, 0, 1

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

OFFSET

1,16

COMMENTS

a(n) depends only on prime signature of n (cf. A025487). So a(24) = a(375) since 24 = 2^3*3 and 375 = 3*5^3 both have prime signature (3,1).

The Dirichlet inverse is given by A005171, all but the first term in A005171 turned negative. - R. J. Mathar, Jul 15 2010

LINKS

Antti Karttunen, Table of n, a(n) for n = 1..16384

Index entries for sequences computed from exponents in factorization of n

FORMULA

Dirichlet g.f.: 1/(1-B(s)) where B(s) is D.g.f. of characteristic function of composite numbers.

a(n) = A050375(A101296(n)). - R. J. Mathar, May 26 2017