该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小一在探索整数的性质时，发现不同的正整数具有不同数量的约数，而约数个数的增长并非简单的线性关系。为了进一步研究这一现象，他将“在所有更小的正整数中约数数目都最少”这一特性定义为“有趣数”，并对其进行了深入观察。

题目描述

我们用 $f(x)$ 表示正整数 $x$ 的约数个数。如果存在某个正整数 $x$ 满足： $\forall\;0<i<x,\;f(x) > f(i),$ 则称 $x$ 为“有趣数”。

例如，整数 $1,2,4,6$ 等都是有趣数。

现在，给定一个正整数 $N$，请你求出不超过 $N$ 的最大的有趣数。

输入格式

一个正整数 $N$。

输出格式

一个正整数，表示不超过 $N$ 的最大的有趣数。

样例

10

6

233333

221760

样例解释

样例 1：
在小于等于 10 的正整数中，有趣数依次为 1, 2, 4, 6，其中最大的为 6。

样例 2：
在小于等于 233333 的范围内，最大的有趣数是 221760。

数据范围

• 对于 20% 的数据，$1 \le N \le 20$
• 对于 40% 的数据，$1 \le N \le 10^4$
• 对于 70% 的数据，$1 \le N \le 10^5$
• 对于 100% 的数据，$1 \le N \le 10^7$