反素数

【题目描述】

如果一个自然数 $n$，满足：所有小于 $n$ 的自然数的约数个数都小于 $n$ 的约数个数，则 $n$ 是一个反质数。例如：$1$, $2$, $4$, $6$, $12$, $24$。

编一个程序完成以下操作：

• 从输入文件中读入自然数 $n$。
• 计算不大于 $n$ 的最大的反质数。
• 将结果输出到文件中。

【输入格式】

输入文件只有一个整数，$n$。

【输出格式】

输出文件只有一个整数，即不大于 $n$ 的最大的反质数。

【输入样例】

1000

【输出样例】

840

【数据规模与约定】

对于其中 $7$ 组数据，$1 \leq n \leq 6000$;

对于另外 $5$ 组数据，$1 \leq n \leq 100000$;

对于 $100\%$ 的数据，$1 \leq n \leq 2*10^9$。