2586: 习题 1-3 Antiprime数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
如果一个自然数n满足：所有小于它的自然数的约数个数都小于n的约数个数，则n是一个Antiprime数。
譬如：1，2，4，6，12，24都是Antiprime数。
譬如：1，2，4，6，12，24都是Antiprime数。
输入
输入一行一个整数n。
输出
输出一行一个整数，即不大于n的最大Antiprime数。
样例输入 复制
1000样例输出 复制
840提示
## 数据范围
$1≤n≤2*10^9$
$1≤n≤2*10^9$