UOJ Logo

NOI.AC

1S 512MB

#1558. 反素数

Statistics

Description

对于任何正整数$x$,其约数的个数记作$g(x)$。例如$g(1)=1、g(6)=4$。

如果某个正整数$x$满足:$g(x)>g(i),0 \lt i \lt x$,则称$x$为反质数。例如,整数$1,2,4,6$等都是反质数。

现在给定一个数$N$,你能求出不超过$N$的最大的反质数么?

Input

一个数$N(1 \leq N \leq 2^{31} -1)$。

Output

不超过$N$的最大的反质数。

Sample Input

1000

Sample Output

840