题目描述

如果一个自然数$\red{n}$满足:所有小于它的自然数的约数个数都小于$\red{n}$的约数个数，则$\red{n}$ 是一个Antiprime数。譬如:$\red{1,2,4,6,12,24}$都是Antiprime数。

输入格式

输人一行一个整数$\red{m(1≤}$$\red{n≤}$$\red{2 \times 10^9)}$。

输出格式

输出一行一个整数，即不大于$\red{n}$的最大Antiprime数。

样例

输入样例

1000

输出样例

840