a(n) = Sum_{1 <= x_1, x_2, x_3, x_4, x_5 <= n} ( gcd(x_1, x_2, x_3, n)/gcd(x_1, x_2, x_3, x_4, x_5, n) )^5.
a(n) = Sum_{d|n} mu(n/d) * (n/d)^2 * sigma_7(d).
Multiplicative with a(p^e) = (p^(7*e+7) - p^(7*e+2) + p^2 - 1)/(p^7-1).
Dirichlet g.f.: zeta(s)*zeta(s-7)/zeta(s-2).
Sum_{k=1..n} a(k) ~ c * n^8 / 8, where c = zeta(8)/zeta(6) = Pi^2/10 = 0.986960440108... . (End)