3392: antiprime
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:0
题目描述
将正整数 x 的约数个数表示为 g(x)。例如,g(1) = 1,g(4) = 3,g(6) = 4。 如果对于任意正整数 y,当 0 < y < x 时,x 都满足 g(x) > g(y), 则称 x 为反质数。整数 1,2,4,6 等都是反质数 现在给定一个正整数 N,求小于等于 N 的最大的反质数
输入
一行一个数 N
输出
一行一个数表示小于等于 N 的最大的反质数
样例输入 复制
13
样例输出 复制
12
提示
in
1000
out
840