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 0xi<n
  • gcd(x21+x22+x23+x24+x25+x26, n2)=1

Let G(n)=nk=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.