题目 BZOJ1053 反素数
[原题传送门](https://www.lydsy.com/JudgeOnline/problem.php?id=1053)题目分析
那么关于这道题，首先来了解一下这 $4$ 个引理（大家可以自己推一推这些引理）：
引理$1$：$left[1,N ight]$ 中最大的反素数，就是 $left[1,N ight]$ 中约数个数最多的数中最小的一个。
引理$2$：$left[1,N ight]$ 中任何数的不同质因子不会超过 $10$ 个，且所有质因子的指数和不超过 $30$ 。
引理$3$：$x$ 的质因子是连续的若干个最小的素数，并且指数单调递减。即：
$ x = 2^{c_1} imes 3^{c_2} imes 5^{c_3} imes 7^{c_4} imes 11^{c_5} imes 13^{c_6} imes 17^{c_7} imes 19^{c_8} imes 23^{c_9} imes 29^{c_{10}}$，
且 ({c_1} ≥ {c_2} ≥ {c_3} ≥ cdots ≥ {c_{10}} ≥ 0)。