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

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, 25, 25, 30, 29, 37, 29, 34, 30, 31, 36, 37, 34, 32, 36, 46, 43, 46, 50, 46, 48, 39, 40, 52, 49, 55, 51, 54, 47, 55, 50, 53, 65, 57, 59, 74, 73, 78, 65, 66, 70, 58, 64, 69, 69, 69, 78

Offset: 0

Author

Antti Karttunen, Jul 27 2010

Keywords

• nonn

Comments

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

Links

• A. Karttunen, Table of n, a(n) for n = 0..255

Formula

a(n) = A000120(A179417(n))