对于任何正整数 xxx,其约数的个数记作 g(x)g(x)g(x)。例如 g(1)=1g(1)=1g(1)=1,g(6)=4g(6)=4g(6)=4。
如果某个正整数 xxx 满足:∀0<i<x\forall 0 \lt i \lt x∀0<i<x,都有 g(x)>g(i)g(x) \gt g(i)g(x)>g(i),则称 xxx 为反质数。例如,整数 1,2,4,61,2,4,61,2,4,6 等都是反质数。
现在给定一个数 NNN,你能求出不超过 NNN 的最大的反质数么?
一个数 NNN。
不超过 NNN 的最大的反质数。
1000
840
1≤N≤2×1091 \leq N \leq 2 \times 10^91≤N≤2×109
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户