我们都知道我们使用十进制计数法，即我们的计数基数是 10。历史学家说这是因为人有十根手指。也许他们是对的。然而，这通常不太方便，10 只有四个约数：1、2、5 和 10。因此，像 1/3、1/4 或 1/6 这样的分数具有不方便的十进制表示。从这个意义上说，基数为 12、24 甚至 60 的计数法会方便得多。

主要原因是这些数的约数个数要多得多——分别是 6、8 和 12 个。一个好的问题是：不超过 n 的数中，哪一个数具有最多的约数个数？这就是你要回答的问题。

输入包含多组测试数据，每组测试数据包含一个整数 n（1 \le n \le 10^{16}）。

输入以文件结束符（EOF）结束。

对于每组测试数据，输出一行一个正整数，表示不超过 n 且具有最多约数个数的数。如果有多个这样的数，输出最小的那个。

• 1 \le n \le 10^{16}
• 输入包含若干组测试数据，直到 EOF