login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A371491 a(n) = Sum_{1 <= x_1, x_2, x_3, x_4, x_5 <= n} ( n/gcd(x_1, x_2, x_3, x_4, x_5, n) )^3. 5
1, 249, 6535, 63737, 390501, 1627215, 5764459, 16316665, 42876109, 97234749, 214357551, 416521295, 815728525, 1435350291, 2551924035, 4177066233, 6975752529, 10676151141, 16983556183, 24889362237, 37670739565, 53375030199, 78310973115, 106629405775 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
LINKS
FORMULA
a(n) = Sum_{d|n} mu(n/d) * (n/d)^3 * sigma_8(d).
a(n) = Sum_{d|n} phi(n/d) * (n/d)^3 * sigma_8(d^2)/sigma_4(d^2).
From Amiram Eldar, May 24 2024: (Start)
Multiplicative with a(p^e) = (p^(8*e+8) - p^(8*e+3) + p^3 - 1)/(p^8-1).
Dirichlet g.f.: zeta(s)*zeta(s-8)/zeta(s-3).
Sum_{k=1..n} a(k) ~ c * n^9 / 9, where c = zeta(9)/zeta(6) = 0.984926747... . (End)
a(n) = Sum_{1 <= x_1, x_2, x_3, x_4, x_5 <= n} ( gcd(x_1, x_2, n)/gcd(x_1, x_2, x_3, x_4, x_5, n) )^5. - Seiichi Manyama, May 25 2024
MATHEMATICA
f[p_, e_] := (p^(8*e + 8) - p^(8*e + 3) + p^3 - 1)/(p^8 - 1); a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 24] (* Amiram Eldar, May 24 2024 *)
PROG
(PARI) a(n) = sumdiv(n, d, moebius(n/d)*(n/d)^3*sigma(d, 8));
(PARI) a(n) = sumdiv(n, d, eulerphi(n/d)*(n/d)^3*sigma(d^2, 8)/sigma(d^2, 4));
CROSSREFS
Cf. A372966.
Sequence in context: A045254 A197349 A197400 * A225209 A197363 A069154
KEYWORD
nonn,mult
AUTHOR
Seiichi Manyama, May 24 2024
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 17 13:32 EDT 2024. Contains 374377 sequences. (Running on oeis4.)