#P3739. DZY loves math VIII
DZY loves math VIII
题目描述
对每个询问给出的正整数 ,求
$$\sum_{i=1}^{n}\sum_{j=1}^{i} \mu\!\left(\operatorname{lcm}(i,j)^{\gcd(i,j)}\right).$$为莫比乌斯函数。。如果 能被某个素数的平方整除,。否则若 有 个不同的素因子,则 。
输入格式
第一行一个整数 (),表示询问组数。接下来 行,每行一个正整数 ()。
输出格式
每个询问输出一行一个整数,表示该求和的值。
样例
1
2
0