A050336 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A050336

Number of ways of factoring n with one level of parentheses.

1, 1, 1, 3, 1, 3, 1, 6, 3, 3, 1, 9, 1, 3, 3, 14, 1, 9, 1, 9, 3, 3, 1, 23, 3, 3, 6, 9, 1, 12, 1, 27, 3, 3, 3, 31, 1, 3, 3, 23, 1, 12, 1, 9, 9, 3, 1, 57, 3, 9, 3, 9, 1, 23, 3, 23, 3, 3, 1, 41, 1, 3, 9, 58, 3, 12, 1, 9, 3, 12, 1, 83, 1, 3, 9, 9, 3, 12, 1, 57, 14, 3, 1, 41, 3, 3, 3, 23, 1, 41, 3, 9

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

OFFSET

1,4

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).

LINKS

R. J. Mathar, Table of n, a(n) for n = 1..2303

FORMULA

Dirichlet g.f.: Product_{n>=2}(1/(1-1/n^s)^A001055(n)).

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

EXAMPLE

12 = (12) = (6*2) = (6)*(2) = (4*3) = (4)*(3) = (3*2*2) = (3*2)*(2) = (3)*(2*2) = (3)*(2)*(2).