hdu4279 Number

设某数的欧拉函数为A(x)，因子数为B(x)。

则题目定义的f(x)=x-A(x)-B(x)+1，因为1多算了一次，所以要加上1。

根据欧拉函数的积性函数公式，只有A(2)为奇数。

而对于任意一个不为某数平方的数，其因数必然成对出现，所以B(x^2)为奇数。

所以，如果一个奇数是某数的平方，其f必然为奇数，如果一个偶数为某数的平方，其f必然为偶数。

只要求区间内的不是某数平方的偶数及是某数平方的奇数的数量就ok了，特判一下1和2。

这题精度是噩梦。。。感谢discuss里的神犇提示用long double。。。