该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目背景

反素数又称高度合成数，是研究正整数约数分布特性的数学概念。其定义为：若正整数 x 的约数个数超过所有小于 x 的正整数的约数个数，则称 x 为反素数。

形式化地描述：

记 f(x) 表示 x 的约数的个数。例如：f(1)=1, f(2)=2, f(3)=2, f(4)=3, ……

对于一个正整数 $x$，如果满足 $∀$ $0 < i < x$，都有 $f(i) < f(x)$，则称 $x$ 为反素数。

例如，整数 $1,2,4,6$ 等都是反质数。

题目描述

给出一个整数 $N$，请你求出不超过 $N$ 的最大的反素数。

输入格式

一个整数 $N$。

输出格式

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

样例1输入

10

样例1输出

6

样例2输入

1234567890

样例2输出

1102701600

提示

30% 的数据：$1 ≤ N ≤ 1 × 10^3$

100% 的数据：$1 ≤ N ≤ 2 × 10^9$