题解链接：https://www.luogu.com.cn/article/sik1eret
本题转化为图上最大独立集的想法很容易从题目描述中得到，指数模 333 也是常用 Trick。各个点两两一对同样很好证明，并且这之后求最大独立集甚至不需要用匈牙利算法，一个 max\maxmax 就解决了。
唯一的难点快速分解质因数也可以通过预处理所有质数的方法来避免使用 Pollard-Rho 这类高级算法，且 555s 的时间足以做到仅凭此就通过此题（出题人说不定就是因为这个才开那么大时限的）
