login
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.
2

%I #14 Dec 25 2016 12:08:59

%S 4,28,214,1803,15830,142844,1313047,12220699,114790260,1085885280,

%T 10330026070,98719755796,947012920362,9113815047794,87950106960771,

%U 850754904051968

%N 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.

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

%H P. Shiu, <a href="http://dx.doi.org/10.1090/S0025-5718-1986-0842141-1">Counting sums of two squares: the Meissel-Lehmer method</a>, Mathematics of Computation, 47 (1986), 351-360.

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

%K nonn,more

%O 1,1

%A _Felix Fröhlich_, Aug 04 2016

%E a(12) corrected and a(13)-a(16) added by _Hiroaki Yamanouchi_, Dec 25 2016