OFFSET
0,2
LINKS
Harry J. Smith, Table of n, a(n) for n = 0..1000
FORMULA
Sum_{k=1..n} a(k) = c * n^4 + O((n*log(n))^3), where c = (3/16) * Product_{primes p == 1 (mod 4)} (1 - 3/p^2) * Product_{primes p == 3 (mod 4)} (1 - 1/p^2) = 0.13549316168... . - Amiram Eldar, Dec 09 2024
MATHEMATICA
Prepend[EulerPhi[Total[#^Range[0, 3]]]&/@Range[45], 1] (* Harvey P. Dale, Feb 19 2011 *)
PROG
(PARI) a(n) = eulerphi(n^3 + n^2 + n + 1); \\ Harry J. Smith, Mar 27 2010
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Benoit Cloitre, Jan 18 2002
STATUS
approved