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

Author

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

Keywords

• nonn

Comments

The nonzero terms of A139401.

Examples

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

Formula

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

Extensions

Corrected and extended by David Wasserman, Mar 04 2008

Edited by Max Alekseyev, May 11 2010