题目描述

先解释一下 SAPGAP = Super AntiPrime, Greatest AntiPrime（真不是网络流），于是你就应该知道本题是一个关于反质数（Antiprime）的问题。下面给出反质数的定义：

将一个正整数 $i$ 的约数个数记为 $g(i)$，如 $g(1)=1$，$g(2)=2$，$g(6)=4$。

如果对于一个正整数 $k$，对于任意正整数 $i<k$，均有 $g(k)>g(i)$，则 $k$ 被称为反质数。

比如说 $1,2,4,6,12$ 就是前 $5$ 个反质数。

现在给定一个 $n$，求 $n$ 以内最大的反质数。

你一定会认为这道题很简单，你曾经做过好多遍（它就是许许多多竞赛的原题呀），但是这次真的不一样。

输入格式

一个正整数 $n$。

输出格式

一个正整数，表示不超过 $n$ 的最大的反质数。

1000

840

数据规模与约定

对于 $5\%$ 的数据，$n\le 10^4$。

对于 $10\%$ 的数据，$n\le 10^5$。

对于 $20\%$ 的数据，$n\le 10^9$。

对于 $35\%$ 的数据，$n\le 10^{17}$。

对于 $60\%$ 的数据，$n\le 10^{30}$。

对于 $100\%$ 的数据，$1\le n\le 10^{100}$。