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

%I #18 Nov 04 2018 00:23:27

%S 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,

%T 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,

%U 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

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

%C n appears A086334(n) times. - _Lekraj Beedassy_, Sep 02 2006

%H T. D. Noe, <a href="/A108602/b108602.txt">Table of n, a(n) for n = 1..10000</a> (using data from Flammenkamp)

%H A. Flammenkamp, <a href="http://wwwhomes.uni-bielefeld.de/achim/highly.html">Highly composite numbers</a>

%H A. Flammenkamp, <a href="http://wwwhomes.uni-bielefeld.de/achim/highly.txt">List of the first 1200 highly composite numbers</a>

%H A. Flammenkamp, <a href="http://wwwhomes.uni-bielefeld.de/achim/HCN.bz2">List of the first 779,674 highly composite numbers</a>

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

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

%Y Cf. A002182, A002183.

%Y Cf. A212182, A318490.

%K nonn

%O 1,4

%A _Jud McCranie_, Jun 12 2005

%E Edited by _Ray Chandler_, Nov 11 2005