题目大意：
定义函数
求
邵战狂：哦 我知道了 莫比乌…
TonyFang:莫你麻痹
邵战狂：怎么不是了
TonyFang：人都不是积性的你莫个 麦克雷啊
额我们发现一些和的关系
首先当i>2时是偶数
说明互质的数是成对的
有一个性质
如果那么
那么有对这样的数，且和均为n
可以得出
那么预处理，暴力枚举因数统计答案即可
复杂度
【解题报告】挖掘机技术哪家强
原文：http://www.cnblogs.com/chouti/p/5769358.html
