まだ暗算レベルだけど、Σ(k≦x^{1/2})({x/k}^2−{x/k}) だったら、
>>394-399で失敗した計算が救済できて

Σ(k≦x^{1/2})({x/n}^2−{x/n})=(-1/6)x^{1/2}+O(x^{1/3})

あたりのオーダーが言えそうな気がする。
また間違うかもしれないので書かないけどw