该博客介绍了什么是反素数，即所有小于该数的正整数的约数个数都小于它的约数个数。博主分享了一道来源于POI 2001的数论问题，要求计算不超过给定整数n的最大反素数。博主提到了唯一分解定理和因数个数定理，并指出在解决此类问题时，应将尽量大的指数与尽量小的质因数配对，利用贪心策略。由于数据范围较大，博主提醒在编程实现时注意使用long long类型来避免溢出问题。
题目描述
原题来自：POI 2001
如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。
请你计算不大于 n 的最大反素数。
输入
一行一个正整数 n。
输出
只包含一个整数，即不大于 n 的最大反素数。
样例输入
1000
样例输出
840
提示
数据范围与提示
对于 10% 的数据，1≤n≤10^3；
对于 40% 的数据，1≤n≤10^6；
对于 100% 的数据，1≤n≤2×10^9。
来源/分类
题解：
这题对我这种数学蒟蒻来说真是太难了首先，这题需要用到两个定理：唯一分解定理以及因数个数定理
唯一分解定理：任何一个大于1的自然数 N,如果N不为质
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
