A2220. 反素数
编程题
提高+/省选-
知识点
题目描述
对于任何正整数 $x$，其约数的个数记作 $g(x)$。例如 $g(1)=1$，$g(6)=4$。
如果某个正整数 $x$ 满足：$\forall 0 \lt i \lt x$，都有 $g(x) \gt g(i)$，则称 $x$ 为**反质数**。例如，整数 $1,2,4,6$ 等都是反质数。
现在给定一个数 $N$，你能求出不超过 $N$ 的最大的反质数么？
如果某个正整数 $x$ 满足：$\forall 0 \lt i \lt x$，都有 $g(x) \gt g(i)$，则称 $x$ 为**反质数**。例如，整数 $1,2,4,6$ 等都是反质数。
现在给定一个数 $N$，你能求出不超过 $N$ 的最大的反质数么？
输入格式
一个数 $N$。
输出格式
不超过 $N$ 的最大的反质数。
输入输出样例
输入 #1
1000
输出 #1
840
说明/提示
$1 \leq N \leq 2 \times 10^9$