题目描述

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

如果某个正整数 : 满足:对于任意的小于 $x$ 的正整数 $i$，都有 $g(x)> g(i)$，则称 :$x$ 为反素数。

例如，整数 1，2，4，6 等都是反素数。

现在给定一个数 $N$，请求出不超过 $N$ 的最大的反素数。

输入

一个正整数$N$

输出

一个整数，表示不超过 $N$ 的最大反素数。

1000

840

提示

$1 \leq N \leq 2 \times 10^9$