nのそれぞれの全ての約数の数の和はxとして
約数が重なって同じ数になるxに対する比は表せますか。
nを4とします 約数の和は5ですね。 4の所で約数が重なっているので２つで１つとカウントして 約数を持つ数は4になります と言うことで比は4/5ですが
1*1 2*1 3*1 2*2 4*1
それは即ち素数の数を表します。
xに対する重なりを考えた比は解りますか。
つまりnまでのxの中の重なる回数がわかればいいのです。