[HAOI2007]反素数

内存限制：256 MB 时间限制：1000 ms

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

如果某个正整数 $x$ 满足：$g(x)>g(i)$，$0<i<x$，则称 $x$ 为反质数。

例如，整数1，2，4，6等都是反质数。现在给定一个数 $N$，你能求出不超过 $N$ 的最大的反质数么？

一个数 $N$（$1 \le N \le 2,000,000,000$）。

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

样例输入 1

样例输出 1