Sextuplet Norms (noch nicht übersetzt)
Problem 715
Let f(n) be the number of 6-tuples (x1,x2,x3,x4,x5,x6) such that:
- All xi are integers with 0≤xi<n
- gcd(x21+x22+x23+x24+x25+x26, n2)=1
Let G(n)=n∑k=1f(k)k2φ(k)
where φ(n) is Euler's totient function.
For example, G(10)=3053 and G(105)≡157612967(mod1000000007).
Find G(1012)mod1000000007.