OFFSET
1,7
COMMENTS
For any n > 0, n^2 + 1 cannot be a square and thus has an even number of divisors which always include 1 and n^2 + 1, therefore a(n) = (half that number minus 1) is always a nonnegative integer.
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
Sum_{k=1..n} a(k) ~ c * n * log(n), where c = 3/(2*Pi) = 0.477464... (A093582). - Amiram Eldar, Dec 01 2023
MATHEMATICA
DivisorSigma[0, Range[100]^2+1]/2-1 (* Harvey P. Dale, Feb 11 2015 *)
PROG
(PARI) A147809(n)=numdiv(n^2+1)/2-1
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
M. F. Hasler, Dec 13 2008
STATUS
approved