OFFSET
1,1
LINKS
Peter Shiu, Counting Sums of Two Squares: The Meissel-Lehmer Method, Mathematics of Computation 47:175 (July 1986), pp. 351-360. [Beware errors.]
Eric Weisstein's World of Mathematics, Landau-Ramanujan Constant
FORMULA
a(n) = A180416(n) + ceiling(sqrt(10^n)). - Hiroaki Yamanouchi, Jul 14 2014
EXAMPLE
a(1)=7 since 1 = 0^2 + 1^2, 2 = 1^2 + 1^2, 4 = 0^2 + 2^2, 5 = 1^2 + 2^2, 8 = 2^2 + 2^2, 9 = 0^2 + 3^2, 10 = 1^2 + 3^3.
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Eric W. Weisstein, Aug 26 2009
EXTENSIONS
Offset changed from 0 to 1 by Robert G. Wilson v, Aug 29 2009
a(9) from Eric W. Weisstein, Aug 29 2009
a(10) from Donovan Johnson, Sep 16 2009
a(11)-a(12) from Ant King, May 02 2010
a(11)-a(12) corrected and a(13)-a(16) added by Hiroaki Yamanouchi, Jul 14 2014
STATUS
approved