A050334 - OEIS

This site is supported by donations to The OEIS Foundation.

A050334

Number of ordered factorizations of n into numbers with an odd number of prime divisors.

1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 4, 1, 2, 2, 3, 1, 4, 1, 4, 2, 2, 1, 8, 1, 2, 2, 4, 1, 7, 1, 5, 2, 2, 2, 10, 1, 2, 2, 8, 1, 7, 1, 4, 4, 2, 1, 15, 1, 4, 2, 4, 1, 8, 2, 8, 2, 2, 1, 18, 1, 2, 4, 8, 2, 7, 1, 4, 2, 7, 1, 23, 1, 2, 4, 4, 2, 7, 1, 15, 3, 2, 1, 18, 2, 2, 2, 8, 1, 18, 2, 4, 2, 2, 2, 28, 1, 4, 4 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,6`
	COMMENTS	`a(n) depends only on prime signature of n (cf. A025487). So a(24) = a(375) since 24=2^33 and 375=35^3 both have prime signature (3,1).`
	FORMULA	`Dirichlet g.f.: 1/(1-B(s)) where B(s) is d.g.f. of characteristic function of A026424.`
	CROSSREFS	`Cf. A002033, A026424, A050333. a(p^k)=A000045. a(A002110)=A006154.` `Sequence in context: A116933 A194448 A088433 * A161311 A161245 A161030` `Adjacent sequences: A050331 A050332 A050333 * A050335 A050336 A050337`
	KEYWORD	`nonn`
	AUTHOR	`Christian G. Bower (bowerc(AT)usa.net), Oct 15 1999.`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 06:13 EST 2012. Contains 205991 sequences.