#F. 宣传部长的反质数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一天， 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 的最大的反质数。

输入样例

输出样例

1≤N≤100000000

题目保证有解

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