题目描述
原题来自：POI 2001
如果一个大于等于
1
1 的正整数
n
n，满足所有小于
n
n 且大于等于
1
1 的所有正整数的约数个数都小于
n
n 的约数个数，则
n
n 是一个反素数。譬如：
1, 2, 4, 6, 12, 24
1,2,4,6,12,24，它们都是反素数。
请你计算不大于
n
n 的最大反素数。
输入
一行一个正整数
n
n。
输出
只包含一个整数，即不大于
n
n 的最大反素数。
样例输入
1000
样例输出
840
提示
数据范围与提示
对于
10\%
10% 的数据，
1\le n\le 10^3
1≤n≤103；
对于
40\%
40% 的数据，
1\le n\le 10^6
1≤n≤106；
对于
100\%
100% 的数据，
1\le n\le 2\times 10^9
1≤n≤2×109。
来源/分类
ybttg 数论