参考资料：
[1]:https://www.2cto.com/kf/201308/233613.html
题意，题解在上述参考资料中已经介绍的非常详细了，接下来的内容只是记录一下我的理解；
我的学习记录：
定义 f(x) : x的因子个数；
φ(x) : x之前与x互素的数的个数；
那么 F(x) = x - f(x) - φ(x) + 1;
为什么要 +1 呢？
因为 f(x) 和 φ(x) 同时包含 1 这个数，所以要加上多减去的 1；
根据算术基本定理：
任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积
N=P1a1×P2a2×P3a3×......×Pnan，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。
那么，N的因子肯等为 x = P1b1×P2b2×P3b3×......×Pnbn 这种形式，易知 b1∈[0,a1] , b2∈[0,a2] , ..... , bn∈[0,an]，共
f(x) = (a1+1)*(a2+1)*........*(an+1)个因子；
如果要使 f(N) 为奇数，那么 (a1+1),(a2+1),........,(an+1) 要全部为奇数，也就是说 a1 , a2 ,........,an 全为偶数，即 N 为完全平方数；
综上：
N为完全平方数时，f(N)为奇数；
N为非完全平方数时，f(N)为偶数；
接下俩就是求解φ(x)，这个是数论中比较重要的公式--欧拉公式；
定理1：
如果GCD(a,b) == 1，那么 φ(a*b) = φ(a)*φ(b);
定理2：
如果 p 为素数，那么 φ(pk) = pk-1*(p-1);
（相关证明自行百度，逃）；
定理3：
那么对于任意大于 2 的数 x = P1a1×P2a2×P3a3×......×Pnan， φ(x) 为偶数；
①如果p为奇数： 根据公式 φ(p^k)=p^(k-1)*(p-1) (p-1)一定为偶数，则 φ(p^k)为偶数，则 φ(x)为偶数； ②如果p为偶数： 那么，p只能为2； 如果k > 1，那么 φ(2^k)为偶数； 如果k = 1，那么对于大于2的数x，一定会分解出除2的另一个质因子p2， 根据①的得知φ(p2^k2)为偶数； 综上φ(x)为偶数；