enter image description here
设f(n)是符合下面条件的6元组(x1,x2,x3,x4,x5,x6)的个数
- 所有xi是0≤xi<n的整数
- gcd(xi的平方和,n2)=1
设G(n)=∑(f(k)/(k2φ(k)) k=1~n,其中φ(n)是欧拉函数。
已知G(10)=3053 而 G(105)≡157612967(mod 1000000007)
求G(1012) mod 1000000007