测试数据来自 system/3012

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

　　现在给定一个数 \(N\)，你能求出 \(1~N\) 中约数最多的数么？如果有多个，请输出最小的。

【输入格式】

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

【输出格式】

　　只有一行一个整数，表示约数最多的数。

【输入输出样例1】

　Input

200

　Output

180

【输入输出样例2】

　Input

5000

　Output

2520

【数据说明】

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

【来源】

　　Mr.he