1.C++98

2.所有函数加 inline（我 find 加了以后快 100ms，直接 A 了，但一定要是 C++98）

3.别用 vector，用 basic_string。

4.只用 1 组 basic_string 存因数，后面在 new 去申请并查集的空间（不懂得看我提交记录）

5.预处理 $498960$ 的因数。

register 基本没用，别加，代码还更丑。