对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
        如果某个正整数x满足:g(x)> g(i)  0< i< x,则称x为反质数。例如,整数1,2,4,6等都是反质数。
现在给定一个数N,你能求出不超过N的最大的反质数么?
2220: 反质数
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [fzs.in]
输入只有一行,一个数N(1< =N< =2,000,000,000)。
输出 [fzs.out]
输出也只有一行,为不超过N的最大的反质数。 
样例输入
1000
样例输出
840
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM