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