A175244 For k>=1 let k = a(i)^2 +...+ a(i+r-1)^2, r is the least number of squares that add up to k (A002828); a(i)<=a(i+1)<=..<=a(i+r-1); i>=1.

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

Offset

1,7

Links

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

Example

1=1^2 so a(1)=1, 2=1^2+1^2 so a(2)=1 and a(3)=1, 3=1^2+1^2+1^2 so a(4)=1 and a(5)=1 and a(6)=1, 4=2^2 so a(7)=2, 5=1^2+2^2 so a(8)=1 and a(9)=2, 6=1^2+1^2+2^2 so a(10)=1 and a(11)=1 and a(12)=2, 7=1^2+1^2+1^2+2^2 so a(13)=1 and a(14)=1 and a(15)=1 and a(16)=2, 8=2^2+2^2 so a(17)=2 and a(18)=2, 9=3^2 so a(19)=3, etc...

Crossrefs

Cf. A028354, A002828

Sequence in context: A096860 A128185 A375491 * A206722 A245222 A022300

Adjacent sequences: A175241 A175242 A175243 * A175245 A175246 A175247

Keyword

easy,nonn

Author

Ctibor O. Zizka, Mar 13 2010

Status

approved