A275650 - OEIS

A275650

Number of positive integers k less than 10^n such that k is a sum of two squares and k/2 is an even power.

4, 28, 214, 1803, 15830, 142844, 1313047, 12220699, 114790260, 1085885280, 10330026070, 98719755796, 947012920362, 9113815047794, 87950106960771, 850754904051968

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

This sequence gives the values of the counting function V(x), whose values are given in table 3 on page 359 of Shiu, 1986.

LINKS

Table of n, a(n) for n=1..16.

P. Shiu, Counting sums of two squares: the Meissel-Lehmer method, Mathematics of Computation, 47 (1986), 351-360.

CROSSREFS

Cf. A164775: W(x), A275649: U(x).

Sequence in context: A090965 A106258 A085363 * A213232 A039741 A130185

Adjacent sequences: A275647 A275648 A275649 * A275651 A275652 A275653

KEYWORD

nonn,more

AUTHOR

Felix Fröhlich, Aug 04 2016

EXTENSIONS

a(12) corrected and a(13)-a(16) added by Hiroaki Yamanouchi, Dec 25 2016

STATUS

approved