A063014 Number of solutions to n^2 = b^2 + c^2 (with c >= b >= 0).

1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 3, 2, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 3, 2, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 1, 5, 1, 1, 2, 1, 2, 1, 1, 2, 2, 3, 1, 1, 2, 1, 2, 1, 2, 1, 1, 5, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 2, 1, 1, 3, 2, 2

Offset

0,6

Links

Table of n, a(n) for n=0..102.

Michael Gilleland, Some Self-Similar Integer Sequences

Formula

a(0) = 1; a(n) = A046080(n) + 1 for n > 0. [amended by Georg Fischer, Jan 25 2020]

a(n) = A000161(n^2). - Christian Krause, Dec 08 2022

Example

a(0)=1 since 0^2 = 0^2 + 0^2;
a(5)=2 since 5^2 = 0^2 + 5^2 = 3^2 + 4^2;
a(25)=3 since 25^2 = 0^2 + 25^2 = 7^2 + 24^2 = 15^2 + 20^2.

Crossrefs

Cf. A000161, A046080.

Column k=2 of A255212.

Sequence in context: A300410 A362845 A293451 * A286361 A357849 A097295

Adjacent sequences: A063011 A063012 A063013 * A063015 A063016 A063017

Keyword

nonn

Author

Henry Bottomley, Jul 26 2001

Status

approved