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