A108602 Number of distinct prime factors of highly composite numbers (definition 1, A002182).

0, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 7, 7, 8, 8, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 8, 9, 8, 9, 8, 9, 9, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9

Offset

1,4

Comments

n appears A086334(n) times. - Lekraj Beedassy, Sep 02 2006

Links

T. D. Noe, Table of n, a(n) for n = 1..10000 (using data from Flammenkamp)

A. Flammenkamp, Highly composite numbers

A. Flammenkamp, List of the first 1200 highly composite numbers

A. Flammenkamp, List of the first 779,674 highly composite numbers

Formula

a(n) = A001221(A002182(n)).

Example

A002182(8) = 48 = 2^4*3, which has 2 distinct prime factors, so a(8)=2.

Crossrefs

Cf. A002182, A002183.

Cf. A212182, A318490.

Sequence in context: A111850 A343265 A059396 * A305025 A363743 A085290

Adjacent sequences: A108599 A108600 A108601 * A108603 A108604 A108605

Keyword

nonn

Author

Jud McCranie, Jun 12 2005

Extensions

Edited by Ray Chandler, Nov 11 2005

Status

approved