给定 $n,a,b,n \leq 1e7$，求

$\sum_{i=1}^n\sum_{j=1}^na^{\gcd(i,j)}-b^{\gcd(i,j)}$

感觉很熟悉，应该是欧拉函数一个比较基础的运用吧，不过不会，求解答