ABC230E 同類項でまとめると, 調べるべき \(i\) の個数が \(O(2\sqrt{N})\) 個で抑えられるのがポイント. 見積:ざっくり言えば,\(x := \lfloor \frac{N}{i} \rfloor\) は \(\frac{N}{i}\) とほぼ同じ. よって,\(N\) の約数と同じ程度しか \(x\) の値は出てこないと思われるので, \(O(2\sqrt{N})\) と予想出来る.実際, \begin{align} && \sum_{i \in [1,N]} \lfloor \frac{N}{i} \rfloor \\ &=& \sum_{i \in [1,\…