Problem6561--「一本通 6.3 例 1」反素数 Antiprime

6561: 「一本通 6.3 例 1」反素数 Antiprime

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

如果一个大于等于 $1$ 的正整数 $n$,满足所有小于 $n$ 且大于等于 $1$ 的所有正整数的约数个数都小于 $n$ 的约数个数,则 $n$ 是一个反素数。
譬如:$1,2,4,6,12,24$ 它们都是反素数。
请你计算不大于 $n$ 的最大反素数。

Input

一行一个正整数 $n$。

Output

只包含一个整数,即不大于 $n$ 的最大反素数。

Constraints

对于 $30\%$ 的数据,$1 \leq n \leq 10^3$;
对于 $40\%$ 的数据,$1 \leq n \leq 10^6$;
对于 $100\%$ 的数据,$1 \leq n \leq 2 \times 10^9$。

Sample 1 Input

1000

Sample 1 Output

840

Sample 2 Input

25

Sample 2 Output

24

Source/Category