如果一个自然数n(n≥1),满足所有小于n的自然数(≥1)的约数个数都小于n的约数个数,则n是一个Antiprime数。例如:1,2,4,6,12,24。
请你计算不大于n的最大Antiprime数。
输入只有一个整数n。
输出只包含一个整数,即不大于n的最大Antiprime数。
1000
840
【数据规模】
一本通