OFFSET
1,1
COMMENTS
There are ~ Pi*n representations x^2 + y^2 of the numbers up to n, but only ~ K*n/sqrt(log n) of them are nonzero. Each of those nonzero numbers has on average (Pi/K)*sqrt(log n) such representations.
LINKS
Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
CROSSREFS
KEYWORD
nonn,cons
AUTHOR
Charles R Greathouse IV, Sep 19 2016
STATUS
approved