题目描述

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

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

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

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

输入格式

一个正整数 $\red N$。

输出格式

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

样例

输入样例

1000

输出样例

840

提示

$\red{1\leq N\leq 2\times 10^9}$