题目描述

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

请计算不大于 $n$ 的最大反素数。

输入格式

一行一个正整数 $n$。

输出格式

一行一个整数，表示不大于 $n$ 的最大反素数。

1000

840

数据规模与约定

对于全部的测试点，保证 $1 \leq n \leq 2 \times 10^9$。