RT，注意到 $\operatorname O(n \ln n)$ 做法把因数个数用 short 存是非常容易卡过去的。

看了一下正常做法大部分在 700ms 左右，所以建议时限缩到 1s，这样子。