N が大きすぎると使えませんが、次のように書きました。 N = 10 ** 2 h = {1 => 1} ary = Array.new(N + 1, 1) ary[0], ary[1] = 0, 0 (2..N).each{|i| i.step(N, i){|d| if d == i s = ary[d] + 1 h.key?(s) ? h[s] += 1 : h[s] = 1 else ary[d] += 1 end } } p h 【コードの説明】 aryに約数(自身を含まない)の個数をいれていくことにする。 i (< n) が n の約数なら、ary[n] を 1 増やす。 i が n のときは ary はそのままで、h には結果を反映させることにする。