【例题4】反素数

题目描述

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

对于 $100\%$ 的数据， $1 \leq N \leq 2 \times 10^{9}$ 。