时间限制：1秒　　内存限制：256M

---

【问题描述】

　　对于任何正整数 \(x\)，其约数的个数记作 \(d(x)\)。例如：\(d(5)=2\)，\(d(10)=4\)。

　　如果某个正整数 \(x\) 满足：\(∀0<i<x\)，都有 \(d(i)<d(x)\)，则称 \(x\) 为 反质数。例如，整数 1,2,4,6 等都是反质数。

　　现在给定一个数 \(N\)，你能求出不超过 \(N\) 的最大的反质数么？

【输入格式】

　　只有一行，一个数 \(N\)。

【输出格式】

　　只有一行，为不超过 \(N\) 的最大的反质数。

【输入输出样例1】

　Input

200

　Output

180

【输入输出样例2】

　Input

5000

　Output

2520

【数据说明】

　　对于 \(30\%\) 的数据满足：\(1≤N≤10^6\)
　　对于 \(100\%\) 的数据满足：\(1≤N≤10^{17}\)。

【来源】

　　Mr.he