e with nonrepeated factors. This can be very inefficient, depending on the relative sizes of H(n) and Hd(n) The best algorithm we have found for calculating Hd(n) is implicit in the work of Warlimont =-=[43]-=-. Let Hd(n, k) represent the number of ordered factorizations of n with exactly k distinct parts, n = 8sn1n2 ? ? ? nk, in which each factor ni > 1 and ni ?= nj for i ?= j. Put Gk(s) = For G(s) the Dir