$\sum_{i=1}^{n} \sum_{j=1}^{m} \left [ \gcd(i, j) == 1 \right ]$

$n, m \le 5e6$

上面那个可以用容斥求吗，不可以的话要怎么求？