给定 mmm，求 gcd(x,m)=g\gcd(x,m)=ggcd(x,m)=g 中 xxx 的个数。
其中 m≤1014m\le 10^{14}m≤1014，希望预处理对于所有 ggg 满足 g∣mg|mg∣m 的答案。
请问一下怎么做才能快一些啊？
