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

Author

Jud McCranie, Jun 12 2005

Keywords

• nonn

Comments

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

Examples

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

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

Crossrefs

Cf. A002182, A002183.

Cf. A212182, A318490.

Formula

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

Extensions

Edited by Ray Chandler, Nov 11 2005