198. 反素数 题目 对于任何正整数 $x$,其约数的个数记作 $g(x)$,例如 $g(1)=1、g(6)=4$。 如果某个正整数 $x$ 满足:对于任意的小于 $x$ 的正整数 $i$,都有 $g(x)>g(i)$,则称 $x$ 为反素数。 例如,整数 $1,2,4,6$ 等都是反素数。 现在给定一个数 $N$,请求出不超过 $N$ 的最大的反素数。 输入格式 一个正整数 $N$。 输出格式 一个整数,表示不超过 $N$ 的最大反素数。 数据范围 $1 \le N \le 2*10^9$ 输入样例: 1000 输出样例: 840 题解