$ O(N \log N)は$ N=10^7なので間に合わなそう $ iが約数として使われる回数は$ N/iで出せる $ iを約数にするのは連続した$ iの倍数達なので、使われる回数を$ jとすると、ここで加算すべきなのは$ \frac{i j (j+1)}{2} 2からNまでで上を求めれば良いので$ O(N) 問題: https://atcoder.jp/contests/abc172/task