对于任何正整数xxx,其约数的个数记作g(x)g(x)g(x)。如果某个正整数xxx满足:g(x)>g(i)g(x)>g(i)g(x)>g(i),其中0<i<x0<i<x0<i<x,则称x为反质数。例如,整数1,2,4,61,2,4,61,2,4,6等都是反质数。现在给定一个数NNN,求出不超过NNN的最大的反质数 样例: 100010001000 输出: 840840840