题目背景

原题来自：POI 2001

题目描述

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

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

1000

样例输出1

840

限制

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

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

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