antiprime专题

【SCOI2003】巴蜀1088 Antiprime数

Description   如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数。譬如:1, 2, 4, 6, 12, 24。   任务:编一个程序:     1、从ANT.IN中读入自然数n。     2、计算不大于n的最大Antiprime数。     3、将结果输出到ANT.OUT中。 Input   输入只有