Antiprime数

题目描述

如果一个自然数n(n≥1),满足所有小于n的自然数(≥1)的约数个数都小于n的约数个数，则n是一个Antiprime数。例如:1,2,4,6,12,24。

请你计算不大于n的最大Antiprime数。

输入

输入只有一个整数n。

输出

输出只包含一个整数,即不大于n的最大Antiprime数。

样例

提示

【数据规模】

来源

一本通