6703 - Antiprime数
时间限制 : 1 秒
内存限制 : 128 MB
如果一个自然数n(n≥1),满足所有小于n的自然数(≥1)的约数个数都小于n的约数个数，则n是一个Antiprime数。例如:1,2,4,6,12,24。
请你计算不大于n的最大Antiprime数。
输入
输入只有一个整数n。
输出
输出只包含一个整数,即不大于n的最大Antiprime数。
样例
输入
1000
输出
840
提示
【数据规模】
来源
一本通