#7015. 反质数
反质数
反质数
对于任何正整数 ,都有自己的约数。现将其约数的个数记作 。例如 ,。
如果某个正整数 满足:,都有 ,则称 为反质数。例如,整数 等都是反质数。
现在给定一个数 ,你能求出不超过 的最大的反质数么?
输入格式
一个数 。
输出格式
不超过 的最大的反质数。
样例
输入
1000
输出
840
Related
In following contests:
对于任何正整数 x,都有自己的约数。现将其约数的个数记作 g(x)。例如 g(1)=1,g(6)=4。
如果某个正整数 x 满足:∀0<i<x,都有 g(x)>g(i),则称 x 为反质数。例如,整数 1,2,4,6 等都是反质数。
现在给定一个数 N,你能求出不超过 N 的最大的反质数么?
一个数 N。
不超过 N 的最大的反质数。
1000
840
1≤N≤2×109
In following contests:
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.