对于任何正整数 $x$，其约数的个数记作 $g(x)$，例如 $g(1)=1、g(6)=4$。
如果某个正整数 xx 满足：对于任意的小于 $x$ 的正整数 $i$，都有 $g(x)>g(i)$，则称 $x$ 为反素数。
例如，整数 $1，2，4，6$ 等都是反素数。
现在给定一个数 $N$，请求出不超过 $N$ 的最大的反素数。
输入格式
一个正整数 $N$。
输出格式
一个整数，表示不超过 $N$ 的最大反素数。
样例输入
1000
样例输出
840
提示
对于任何正整数 $x$，其约数的个数记作 $g(x)$，例如 $g(1)=1、g(6)=4$。
如果某个正整数 xx 满足：对于任意的小于 $x$ 的正整数 $i$，都有 $g(x)>g(i)$，则称 $x$ 为反素数。
例如，整数 $1，2，4，6$ 等都是反素数。
现在给定一个数 $N$，请求出不超过 $N$ 的最大的反素数。
输入格式
一个正整数 $N$。
输出格式
一个整数，表示不超过 $N$ 的最大反素数。
样例输入
1000
样例输出
840
提示
