A124980 Smallest strictly positive number decomposable in n different ways as a sum of two squares.

1, 25, 325, 1105, 4225, 5525, 203125, 27625, 71825, 138125, 2640625, 160225, 17850625, 1221025, 1795625, 801125, 1650390625, 2082925, 49591064453125, 4005625, 44890625, 2158203125, 30525625, 5928325, 303460625, 53955078125, 35409725, 100140625

Offset

1,2

Links

Ray Chandler, Table of n, a(n) for n = 1..1458 (a(1459) exceeds 1000 digits).

Formula

a(n) = A000446(n), n>1. - R. J. Mathar, Jun 15 2008

a(n) = min(A018782(2n-1), A018782(2n)).

Example

a(3)=325 is decomposable in 3 ways: 15^2 + 10^2 = 17^2 + 6^2 = 18^2 + 1^2.

Prog

(PARI) cnt2sqr(n)={local(cnt=0, y2) ; for(x=0, floor(sqrt(n)), y2=n-x^2 ; if( y2>=x^2 && issquare(y2), cnt++ ; ) ; ) ; return(cnt) ; } A124980(n)= { local(a=1) ; while(1, if( cnt2sqr(a)==n, return(a) ; ) ; a++ ; ) ; } { for(n=1, 100, print(n, " ", A124980(n)) ; ) ; } \\ R. J. Mathar, Nov 29 2006

Crossrefs

Cf. A002144, A018782, A054994, A118882.

See A016032, A000446 and A093195 for other versions.

Sequence in context: A020319 A000448 A000446 * A188355 A243089 A079875

Adjacent sequences: A124977 A124978 A124979 * A124981 A124982 A124983

Keyword

nonn

Author

Artur Jasinski, Nov 15 2006

Extensions

More terms from R. J. Mathar, Nov 29 2006

Edited and extended by Ray Chandler, Jan 07 2012

Status

approved