枚举gcd的答案 xxx,那么找到所有的 (a,b)(a,b)(a,b) 满足 a×x≤na \times x \leq na×x≤n 且 b×x≤nb \times x \leq nb×x≤n,以及 gcd(a,b)=1,所以就求一个前 ⌊n÷x⌋\lfloor n \div x \rfloor⌊n÷x⌋ 欧拉函数的前缀和,这样能做吗?
注:本人没时间写代码