Antiprime数

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

如果一个自然数nn>=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只有一个整数,n1 <= n <= 2 000 000 000)。

输出(antip.out):

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

样例输入( antip.in):

1000

样例输出(antip.out)

840