#描述#
对于任何正整数x，其约数的个数记做g(x)。例如g(1)=1，g(6)=4。<BR>
如果某个正整数x满足：对于任意i(0 < i < x)，都有g(i) < g(x)，则称x为反素数。

#格式#
##输入格式##
输入数据有多行，每行包括一个整数n(1 &lt= n &lt 665281)。

##输出格式##
对于输入的每个n,输出[1..n]范围内的最大的反素数。

#样例1#
##样例输入1##

1000

##样例输出1##

840

#限制#
1000ms
32768KB

#提示#

#来源#
lcs