A.厚板
タグ：
素因数的根号筛法
ソリューション：
同様の三角形によって得ることができます。
$ ANS = 8 * \ sum_ {i = 1} ^ {N-1} [私は（MOD）* N == 0] $
選別するルート素因数
クリーニングB.
タグ：
DP +リスト
正解：
暴力は、質問することができますが、解決策は、正考えるのは難しいことではありません
最も激しいDpの式：の$ F $ {[J] + CNT（J + 1、I）^ 2 F} [I] =分
I-1の列挙から、我々はときCNT数はsqrt以上の答えが寄与していなければなりませんした後（[I] F）ことが判明した場合、J
私は$ O（nsqrt（N））の複雑さを確実にするために表示される終了位置$のように、各番号のリストを維持検討