题意很明了，，就不说题意了，，， 对于这个题来说，我们可以求出所有的互质二元组<i,j>(i!=j)的个数，然后乘以2，就是把互质二元组:<j,i>的个数也加上。对于<1,1>再特殊处理一下就好了， 一开始暴力做的。跑个1000两分钟还跑不出来呢， 其实刘汝佳书上说了个欧拉函数正合这个思路，phi[n]表示的正是(1,2,3,.....n)中与n互素的数的个数， 所以ans[n] = (