A179418 - OEIS

%I #3 Mar 31 2012 13:21:20

%S 1,2,2,3,5,7,4,6,11,6,10,11,12,12,17,16,20,21,15,19,24,24,21,22,24,29,

%T 25,25,30,29,37,29,34,30,31,36,37,34,32,36,46,43,46,50,46,48,39,40,52,

%U 49,55,51,54,47,55,50,53,65,57,59,74,73,78,65,66,70,58,64,69,69,69,78

%N a(n) = Number of quadratic residues of 65537 in range [(n^2)+1,(n+1)^2].

%C Alternatively, a number of 1-bits in A179417(n). Sum_{i=0..255} a(i) = 32768. See also A165471.

%H A. Karttunen, <a href="/A179418/b179418.txt">Table of n, a(n) for n = 0..255</a>

%F a(n) = A000120(A179417(n))

%K nonn

%O 0,2

%A _Antti Karttunen_, Jul 27 2010