题目描述

如果一个自然数n满足：所有小于它的自然数的约数个数都小于n的约数个数，则n是一个Antiprime数。

譬如：1，2，4，6，12，24都是Antiprime数。

输入格式

输入一行一个整数n。

输出格式

输出一行一个整数，即不大于n的最大Antiprime数。

样例

1000

840

数据范围

$1≤n≤2*10^9$

来源

• 信息学奥赛之数学一本通
• stong9070整理