经过基本观察，可得当点对\((i,j)\)合法时，有\(a_i|b_j,a_j|b_i\)，其中\(a_i=i/gcd(p_i,i),b_i=p_i/gcd(p_i,i)\)，证明显然。如何维护？考虑开\(mp_{x,y}\)表示\(x=a_i\),\(y|b_i\)的个数。对于点\(i\)点对个数即为\(\sum\limits_{d|b_i}mp_{d,a_i}\)时间复杂度为\(O(nlog