%I A112778
%S A112778 0,1,2,2,3,4,4,5,4,5,5,6,6,7,6,6,7,7,8,8,9,9,10,9,8,10,10,9,9,10,10,11,
%T A112778 10,11,11,11,12,10,10,11,11,12,11,12,12,12,13,12,13,14,13,13,12,14,12,
%U A112778 13,13,13,14,13,14,15,14,14,13,15,15,14,14,16,14,15,14,15,16,15,15,16
%N A112778 Number of prime factors (counted with multiplicity) of highly composite 
               numbers (definition 1, A002182).
%H A112778 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               HighlyCompositeNumber.html">Highly Composite Number</a>
%F A112778 a(n) = A001222(A002182(n)).
%e A112778 A002182(8) = 48 = 2^4*3, which has 5 prime factors, counted with multiplicity, 
               so a(8)=5.
%Y A112778 Cf. A002182, A002183, A108602, A112779, A112780, A112781.
%Y A112778 Sequence in context: A049980 A141525 A071475 this_sequence A080594 A089575 
               A023190
%Y A112778 Adjacent sequences: A112775 A112776 A112777 this_sequence A112779 A112780 
               A112781
%K A112778 nonn
%O A112778 1,3
%A A112778 Ray Chandler (rayjchandler(AT)sbcglobal.net), Nov 11 2005