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 には結果を反映させることにする。