A036466 If n = Sum_{i} b(i)^2 (i.e., a partition of n into squares), then a(n) is the smallest possible value of the largest multiplicity of the b(i).

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

Offset

1,2

Links

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

Example

a(12)=3 since 12 = 2^2 + 2^2 + 2^2 = 3^2 + 1^2 + 1^2 + 1^2 and 3 of the same square are needed.

Crossrefs

Sequence in context: A308184 A114280 A123564 * A065882 A276327 A007884

Adjacent sequences: A036463 A036464 A036465 * A036467 A036468 A036469

Keyword

nonn

Author

Erich Friedman

Extensions

a(2) and a(3) corrected and title improved by Sean A. Irvine, Nov 03 2020

Status

approved