Antiprime数

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 antip.in 输出文件 antip.out

如果一个自然数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