ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 I: 反素数ant
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:95
通过:41
返回比赛
提交
提交记录
题目描述
对于任何正整数x,其约数(因子)的个数记作g(x)。例如
g(1)=1
g(6)=4, (约数为1,2,3,6)。
如果某个正整数x满足:g(x)> g(i) 0< i< x,则称x为反质数。
例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么?
输入格式
输入只有一行,一个数N(1< =N< =2,000,000,000)。1≤N≤2∗10
9
输出格式
输出也只有一行,为不超过N的最大的反质数。
输入样例
复制
1000
输出样例
复制
840
分类标签
余数个数
acwing