原題來自：POI 2001

如果一個大于等于 1 的正整數(shù) n，滿足所有小于 n 且大于等于 1 的所有正整數(shù)的約數(shù)個數(shù)都小于 n 的約數(shù)個數(shù)，則 n 是一個反素數(shù)。譬如：1,2,4,6,12,24，它們都是反素數(shù)。

請你計算不大于 n 的最大反素數(shù)。

一行一個正整數(shù) n。

只包含一個整數(shù)，即不大于 n 的最大反素數(shù)。

數(shù)據(jù)范圍與提示：

對于 10% 的數(shù)據(jù)，1≤n≤10³ ；

對于 40% 的數(shù)據(jù)，1≤n≤10⁶ ；

對于 100% 的數(shù)據(jù)，1≤n≤2×10⁹ 。

信息學(xué)一本通 數(shù)學(xué)