A100867 Smallest positive integer k such that A000037(n) is not a quadratic residue modulo k.

3, 4, 3, 4, 4, 3, 4, 3, 5, 5, 3, 4, 3, 4, 4, 3, 8, 4, 3, 7, 3, 4, 5, 3, 4, 4, 3, 5, 4, 3, 5, 3, 4, 7, 3, 4, 4, 3, 7, 4, 3, 5, 3, 4, 5, 3, 4, 4, 3, 5, 4, 3, 9, 7, 3, 4, 3, 4, 4, 3, 7, 4, 3, 5, 5, 3, 4, 7, 3, 4, 4, 3, 4, 3, 9, 8, 3, 4, 5, 3, 4, 4, 3, 5, 4, 3, 7, 5, 3, 4, 3, 4, 4, 3, 9, 4, 3, 5, 8, 3, 4, 5, 3, 4, 4

Offset

1,1

Comments

The nonzero terms of A139401.

Links

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

Formula

a(n) = A139401(A000037(n)).

Example

a(1) = 3 because the first nonsquare positive integer is 2 and 2 is not a quadratic residue modulo 3.

Crossrefs

Sequence in context: A046536 A052384 A276867 * A383819 A220196 A128200

Adjacent sequences: A100864 A100865 A100866 * A100868 A100869 A100870

Keyword

nonn

Author

Guilherme de Queiroz Hobbs (guilhermehobbs(AT)uol.com.br), Jan 08 2005

Extensions

Corrected and extended by David Wasserman, Mar 04 2008

Edited by Max Alekseyev, May 11 2010

Status

approved