Antiprime数

Antiprime数

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

任务:

编一个程序:

1、 从ANT.IN中读入自然数n。

2、 计算不大于n的最大Antiprime数。

3、将结果输出到ANT.OUT中。

输入( antip.in):

输入文件antip.in只有一个整数,n(1 <= n <= 2 000 000 000)。

输出(antip.out):

输出文件antip.out也只包含一个整数,即不大于n的最大Antiprime数。

样例输入( antip.in):

1000

样例输出(antip.out):

840