题目名称 253. [POI2001] 反质数
输入输出 ant.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MB
测试数据 22 简单对比
题目来源 2009-02-02
开放分组 全部用户
提交状态
分类标签
数学 搜索法
通过:107, 提交:267, 通过率:40.07%
Gravatar乐孤廉居 100 0.000 s C++
Gravatarsvideo 100 0.003 s C++
GravatarMarvolo 100 0.003 s Pascal
Gravatar甘罗 100 0.003 s Pascal
Gravatar钨铅 100 0.004 s Pascal
GravatarRapiz 100 0.004 s C++
Gravatarliu_runda 100 0.005 s C++
GravatarTBK 100 0.006 s C++
Gravatar0 100 0.006 s C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.006 s C++
关于 反质数 的讨论
启发自693。
GravatarEzio
2014-09-26 22:40 1楼
Gravatarstone
2016-01-18 19:56 2楼
Gravatarfdslkjflkdajflds
2016-01-18 19:55 3楼
我打了63个的表花了2小时,结果正解有68个,预计再打1个半小时才打得完。。
Gravatar_Itachi
2016-08-09 13:52 4楼
GravatarSky_miner
2016-08-09 14:14 5楼
楼上双倍经验
GravatarYGOI_真神名曰驴蛋蛋
2016-08-09 14:15 6楼
质数表里面打了个1, 我真是...
Gravatar小e
2016-08-09 17:43 7楼
回复 @波风水门大招旋闪光超轮舞吼叁式 :
我也是
GravatarHzoi_chairman
2016-08-09 19:17 8楼
GravatarAntiLeaf
2017-05-25 16:07 9楼
DFS
GravatarGROWL GOOD BOYส็
2016-10-22 10:29 10楼

253. [POI2001] 反质数

★☆   输入文件:ant.in   输出文件:ant.out   简单对比
时间限制:1 s   内存限制:128 MB

题意描述

如果一个自然数n,满足:所有小于n的自然数的约数个数都小于n的约数个数,则n是一个反质数。例如:1, 2, 4, 6, 12, 24。

任务

编一个程序完成以下操作:

  • 从输入文件中读入自然数n。
  • 计算不大于n的最大的反质数。
  • 将结果输出到文件中。

输入格式

输入文件只有一个整数,n(1≤n≤2000000000)。

输出格式

输出文件只有一个整数,即不大于n的最大的反质数。

样例输入

1000

样例输出

840