504012 - 反素数

【题目描述】反素数(g) 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1,g(6)=4。 如果某个正整数x 满足:∀0<i<x,都有g(x)>g(i),则称x为反素数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N(1≤N≤2×10^9),你能求出不超过N的最大的反素数么?

输入

一个数N。

输出

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

样例

输入

1000

输出

840
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题