Note: This article is available in Chinese only. 本文暂无英文版本。
View original
wiki上的反素数是什么鬼orz…完全不是一个东西吧。。。。
反素数直观得理解。。。就是一个约数特别多的数。。。因为素数的约数最少。。。所以约数多的数就叫反素数（？随便口胡的…
由于1E18之前的反素数大概只有167个。。。所以打表可以很方便。。。
反素数是第一个约数“增长”到某个数的数，必须是“增长”，而不是第一个约数个数为某个数的数。
因为16是第一个约数个数为5的个数，但是16不是反素数，因为比16小的12有6的约数。。。
反素数的两个性质非常好用。。。
一个是反素数分解的质因子一定是连续的。。。
另一个是反素数分解的质因子的指数一定不增。。。
这两个性质都很显然。。。。证明没啥必要。。。
这两个性质可以用来dfs的时候剪枝。。。