如果一个自然数n满足，所有小于它的自然数的约数个数都小于n的约数个数，则n是一个antiprime数。比如：1,2,4,6,12,24都是antiprime数。

输入一行一个整数n(1<=n<=2000)

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