返回
信息
题目集
记录
广播
0
统计
排名
登录
[HAOI2007] 反素数
1 Sec
256 MB
|
Markdown
获取标签
1
2
7
通过人数
尝试人数
总提交数
题目描述
对于任何正整数 $x$,其约数的个数记作 $g(x)$。例如 $g(1)=1$,$g(6)=4$。 如果某个正整数 $x$ 满足:$\forall 0 \lt i \lt x$,都有 $g(x) \gt g(i)$,则称 $x$ 为**反质数**。例如,整数 $1,2,4,6$ 等都是反质数。 现在给定一个数 $N$,你能求出不超过 $N$ 的最大的反质数么?
输入格式
一个数 $N$。 $1 \leq N \leq 2 \times 10^9$
输出格式
不超过 $N$ 的最大的反质数。
样例输入 #1
复制
1000
样例输出 #1
复制
840
来源
Luogu P1463
您尚未登录,无法进行代码提交
A
23/71
B
22/80
C
16/57
D
17/64
E
12/76
F
4/15
G
14/50
H
1/1
I
4/61
J
3/19
K
0/0
L
3/23
M
1/5
N
0/5
O
1/1
P
1/9
Q
1/5
R
1/3
S
2/7
T
1/9
U
1/1
V
1/2
W
0/0
X
1/7
Y
0/0
Z
2/29
上传者
acm2022
评测详情 #
Markdown 题面
×
ACM协会第七次培训(素数筛)
2024-11-30 21:18
2024-12-08 22:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。