6561: 「一本通 6.3 例 1」反素数 Antiprime
[Creator : ]
Description
如果一个大于等于 $1$ 的正整数 $n$,满足所有小于 $n$ 且大于等于 $1$ 的所有正整数的约数个数都小于 $n$ 的约数个数,则 $n$ 是一个反素数。
譬如:$1,2,4,6,12,24$ 它们都是反素数。
请你计算不大于 $n$ 的最大反素数。
譬如:$1,2,4,6,12,24$ 它们都是反素数。
请你计算不大于 $n$ 的最大反素数。
Input
一行一个正整数 $n$。
Output
只包含一个整数,即不大于 $n$ 的最大反素数。
Constraints
对于 $30\%$ 的数据,$1 \leq n \leq 10^3$;
对于 $40\%$ 的数据,$1 \leq n \leq 10^6$;
对于 $100\%$ 的数据,$1 \leq n \leq 2 \times 10^9$。
对于 $40\%$ 的数据,$1 \leq n \leq 10^6$;
对于 $100\%$ 的数据,$1 \leq n \leq 2 \times 10^9$。
Sample 1 Input
1000
Sample 1 Output
840
Sample 2 Input
25
Sample 2 Output
24