一些性质

一个数的质因子个数不超过\(\log n\)个。

若一个数有大于两个质因子，那最小的一定不超过\(\sqrt[3]{n}\)。

同余最短路通过改小模数来减少点数，考虑是否能够缩小。