A086334 Number of highly composite numbers having n distinct prime factors.
1, 2, 5, 6, 12, 11, 16, 14, 19, 21, 15, 23, 18, 17, 22, 20, 30, 23, 31, 25, 28, 33, 27, 28, 36, 27, 33, 35, 33, 36, 46, 37, 47, 36, 38, 36, 48, 43, 37, 43, 39, 40, 45, 36, 37, 36, 47, 46, 43, 43, 48, 43, 44, 47, 58, 52, 50, 51, 57, 50, 51, 56, 66, 67, 66, 67, 94, 76, 98, 74, 70, 71, 71
Offset: 0
Examples
a(0) = 1 because there is 1 highly composite number that has no prime factors; a(9) = 21 because there are 21 highly composite numbers that have 9 distinct prime factors.
Links
- T. D. Noe, Table of n, a(n) for n = 0..4000 (using data from Flammenkamp)
- A. Flammenkamp, First 1200 highly composite numbers
Crossrefs
Cf. A002182.
Extensions
Corrected and extended by Graeme McRae, Apr 30 2006