6703 - Antiprime数

如果一个自然数n(n≥1),满足所有小于n的自然数(≥1)的约数个数都小于n的约数个数,则n是一个Antiprime数。例如:1,2,4,6,12,24。

请你计算不大于n的最大Antiprime数。

输入

输入只有一个整数n。

输出

输出只包含一个整数,即不大于n的最大Antiprime数。

样例

输入

1000

输出

840

提示

【数据规模】

15654199286294.png

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题