[HAOI2007]反素数ANT
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x) > g(i) 0 < i < x ,则称x为反质数。
例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么 ?
输入描述:
一个数N(1 ≤ N ≤ 2,000,000,000)。
输出描述:
不超过N的最大的反质数。
示例1
输入
复制
1000
1000
输出
复制
840
840
[HAOI2007]反素数ANT
返回全部题目
列表加载中...
1000
840