A054604 a(n) = Sum_{d|5} phi(d)*n^(5/d).

0, 5, 40, 255, 1040, 3145, 7800, 16835, 32800, 59085, 100040, 161095, 248880, 371345, 537880, 759435, 1048640, 1419925, 1889640, 2476175, 3200080, 4084185, 5153720, 6436435, 7962720, 9765725, 11881480, 14349015, 17210480, 20511265

Offset: 0

Author

N. J. A. Sloane, Apr 16 2000

Keywords

• nonn
• easy

Links

• Seiichi Manyama, Table of n, a(n) for n = 0..10000
• Index entries for linear recurrences with constant coefficients, signature (6,-15,20,-15,6,-1).

Crossrefs

Row n=5 of A185651.

Programs

Mathematica

Table[n^5+4n,{n,0,30}] (* or *) LinearRecurrence[{6,-15,20,-15,6,-1},{0,5,40,255,1040,3145},30] (* Harvey P. Dale, Jul 09 2025 *)

Formula

a(n) = n^5 + 4n.

G.f.: 5*x*(x^4+2*x^3+18*x^2+2*x+1)/(x-1)^6. [Colin Barker, Dec 21 2012]