题目描述

原题来自：POI 2001

如果一个大于等于 \(1\) 的正整数 \(n\)，满足所有小于 \(n\) 且大于等于 \(1\) 的所有正整数的约数个数都小于 \(n\) 的约数个数，则 \(n\) 是一个反素数。譬如：\(1, 2, 4, 6, 12, 24\)，它们都是反素数。

请你计算不大于 \(n\) 的最大反素数。

输入格式

一行一个正整数 \(n\)。

输出格式

只包含一个整数，即不大于 \(n\) 的最大反素数。

样例数据

样例输入

1000

样例输出

840

限制与提示

对于 \(10\%\) 的数据，\(1\le n\le 10^3\)；

对于 \(40\%\) 的数据，\(1\le n\le 10^6\)；

对于 \(100\%\) 的数据，\(1\le n\le 2\times 10^9\)。