题目描述

如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。
任务：
请写一个程序：
○ 读入一个自然数n;
○ 找出不大于n的最大的反素数；
○ 将结果输出。

输入格式

只包含一行，为一个自然数n，1<n<2000000000。

输出格式

输出唯一的一个整数——不大于n的最大反素数

样例数据

input

1000

output

840

数据规模与约定

保证$ 1 < n < 2000000000 $

时间限制：$1 text {s}$

空间限制：$256 text {MB}$