login
Largest exponent in the prime factorization of highly composite numbers (definition 1, A002182).
11

%I #25 Jan 03 2020 05:31:13

%S 0,1,2,1,2,3,2,4,2,3,2,4,3,4,3,2,4,3,4,3,5,4,6,4,3,4,5,4,3,5,4,6,4,5,

%T 4,5,6,4,3,5,4,6,4,5,4,5,6,4,6,7,5,4,4,6,4,5,4,5,6,4,6,7,5,4,4,6,5,5,

%U 4,6,5,6,4,6,7,5,4,6,5,7,6,5,6,4,4,6,7,5,5,4,6,6,5,7,6,5,6,4,7,6,7,5,7,6,8

%N Largest exponent in the prime factorization of highly composite numbers (definition 1, A002182).

%C Each highly composite number can be written as the product of primorials (A002110); a(n) is also the number of primorials used in the product.

%C a(i) is the exponent of 2 in the prime factorization of A002182(i), cf. formula. - _David A. Corneth_, Aug 16 2015; edited by _M. F. Hasler_, Jan 03 2020

%H T. D. Noe, <a href="/A112779/b112779.txt">Table of n, a(n) for n=1..10000</a> (using Flammenkamp's data)

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

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HighlyCompositeNumber.html">Highly Composite Number</a>

%F a(n) = A007814(A002182(n)). - _David A. Corneth_, Aug 16 2015

%e A002182(8) = 48 = 2^4*3, which has largest exponent 4, so a(8)=4.

%o (PARI) apply( A112779(n)=valuation(A002182(n),2), [1..99]) \\ _M. F. Hasler_, Jan 03 2020

%Y Cf. A002110, A002182, A002183, A007814, A108602, A112778, A112780, A112781.

%K nonn

%O 1,3

%A _Ray Chandler_, Nov 11 2005