%I A050338
%S A050338 1,1,1,4,1,4,1,10,4,4,1,16,1,4,4,30,1,16,1,16,4,4,1,54,4,4,10,16,1,22,
%T A050338 1,75,4,4,4,74,1,4,4,54,1,22,1,16,16,4,1,176,4,16,4,16,1,54,4,54,4,4,1,
%U A050338 102,1,4,16,206,4,22,1,16,4,22,1,267,1,4,16,16,4,22,1,176,30,4,1,102
%N A050338 Number of ways of factoring n with 2 levels of parentheses.
%C A050338 a(n) depends only on prime signature of n (cf. A025487). So a(24) = a(375) 
               since 24=2^3*3 and 375=3*5^3 both have prime signature (3,1).
%F A050338 Dirichlet g.f.: prod{n=2 to inf}(1/(1-1/n^s)^A050336(n)).
%e A050338 4=((4))=((2*2))=((2)*(2))=((2))*((2)).
%Y A050338 Cf. A001055, A050336-A050341. a(p^k)=A007713. a(A002110)=A000307.
%Y A050338 Sequence in context: A095666 A089655 A097936 this_sequence A077088 A156896 
               A002193
%Y A050338 Adjacent sequences: A050335 A050336 A050337 this_sequence A050339 A050340 
               A050341
%K A050338 nonn
%O A050338 1,4
%A A050338 Christian G. Bower (bowerc(AT)usa.net), Oct 15 1999.