题目描述

小一觉得约数个数函数很有趣，因为它并不是线性增长的。数字 5 是素数，只有 1, 5 两个因数，而比它更小的数字 4 拥有 1, 2, 4 三个因数。

将约数的个数记作 $f(x)$，如果某个正整数 $x$ 满足：$\forall$（任意） $0 < i < x$，都有 $f(x) > f(i)$，则小一称 $x$ 为 有趣数。

整数 1, 2, 4, 6 等都是有趣数。

现在给定一个数 $N$，你能求出不超过 $N$ 的最大的有趣数么？

输入格式

一个数 $N$。

输出格式

不超过 $N$ 的最大的有趣数。

输入输出样例

输入 #1

10

输出 #1

6

输入 #2

233333

输出 #2

221760

数据范围

• 对于 $20\%$的数据：$1 \leq N \leq 20$

• 对于 $40\%$ 的数据：$1 \leq N \leq 10^4$

• 对于 $70\%$ 的数据：$1 \leq N \leq 10^5$

• 对于 $100\%$ 的数据：$1 \leq N \leq 10^7$