给定 $n$，求有多少个 $a,b$ 满足 $1 \leq a,b \leq n$ 并且 $\gcd(a,b)$ 为质数。

$1 \leq n \leq 10^7$。

这个目前想法是：

1. 筛出来所有的素数

2. 找互质的两个倍数有多少个，但是找互质的倍数这一步完全不会 /kk

或者有什么其他的做法吗？求大佬帮忙 Orz