题目描述

对于任何正整数 $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$ 的最大反素数。

样例

输入样例：

1000

输出样例：

840

样例解释

在不超过 $1000$ 的正整数中，$840$ 的约数个数最多，并且比它小的数中，没有约数个数大于等于它的数，所以 $840$ 是反素数。

数据范围

• $1 \le N \le 2 \times 10^9$

时空限制

• 时间限制：1 秒
• 空间限制：64 MB

还需要整理其他题目吗？