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,2

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))

Crossrefs

Sequence in context: A153926 A035425 A139074 * A035428 A177851 A245935

Adjacent sequences: A179415 A179416 A179417 * A179419 A179420 A179421

Keyword

nonn

Author

Antti Karttunen, Jul 27 2010

Status

approved