这题欧拉函数就行吧

枚举gcd的答案 $x$，那么找到所有的 $(a,b)$ 满足 $a \times x \leq n$ 且 $b \times x \leq n$，以及 gcd(a,b)=1，所以就求一个前 $\lfloor n \div x \rfloor$ 欧拉函数的前缀和，这样能做吗？

注：本人没时间写代码