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