求
$$
\sum _ {i=1}^n\sum _ {j=1}^n ij\gcd(i,j))~mod~p
$$
其中 $n < 10^{10}$。