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

仅一行一个正整数 N。

仅一行一个正整数，代表不超过 N 的最大的反素数。

对于所有数据，有 1≤N≤2×10⁹。

数论 质数 约数 因数