505040 - 莫比乌斯函数之和

【题目描述】莫比乌斯函数之和（mius）

莫比乌斯函数具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4)，miu(12)，miu(18)=0。 如果一个数不包含平方因子，并且有k个不同的质因子，那么miu(n)=(-1)k。例如：miu(2)，miu(3)，miu(30)=-1，miu(1)，miu(6)，miu(10)=1。 给出一个区间[a，b]，S(a，b)=miu(a)+miu(a+1)+…+miu(b)。 例如：S(3，10)=miu(3)+miu(4)+miu(5)+miu(6)+miu(7)+miu(8)+miu(9)+miu(10)=-1+0+-1+1 +-1+0+0+1=-1。

输入包括两个数a和b（2≤a≤b≤10^10）。

输出S(a，b)。