题目描述

一天， UN小码王促进会 的宣传部长看到了一道有趣的题，题目是这样的：

对于任何正整数 x，其约数的个数记作 g(x)。例如 g(1)=1，g(6)=4。

如果正整数 x 满足：0<i<x且 g(x)>g(i)，则称 x 为反质数。例如，整数 
1,2,4,6 等都是反质数。

现在给定一个数 N，你能求出不超过 N 的最大的反质数么？

宣传部长看过之后，觉得有亿（一）点困难，可是宣传部长又联系不上技术部长（电话欠费），于是向你发出了HELP信号

输入格式

一个数 N。

输出格式

不超过 N 的最大的反质数。

样例

输入样例

1000

输出样例

840

数据范围与提示

1≤N≤100000000

题目保证有解

(突然发现题库有这道题，我凌乱了)