No.278

No.276 で $X$ の最大値が求まるので, これの約数の和を求めればいい.

ただし, $N \leq 2 \cdot 10^{12}$ なので, 愚直にやると TLE となる.

$X$ の最大値を $Y$ とすると, $Y$ のある約数 $a$ が見つかったとき, $Y/a$ も約数となる.

したがって, 調べるのは $\sqrt{Y}$ まででいい.