1316. Antiprime numbers

单点时限: 2.0 sec

内存限制: 256 MB

如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12 和 24 都是反素数。

请写一个程序:

  • 读入一个自然数 n;

  • 找出不大于 n 的最大的反素数;

  • 将结果输出。

输入格式

包含一行,为一个自然数 n,1 <=n <= 2000000000。

输出格式

输出唯一的一个整数――不大于 n 的最大反素数。

样例

Input
1000
Output
840

13 人解决,26 人已尝试。

17 份提交通过,共有 84 份提交。

6.5 EMB 奖励。

创建: 12 年,2 月前.

修改: 3 年,1 月前.

最后提交: 7 月,1 周前.

来源: POI 2001 I Stage

题目标签