A345488 Numbers that are the sum of eight squares in one or more ways.

8, 11, 14, 16, 17, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79

Offset

1,1

Links

Sean A. Irvine, Table of n, a(n) for n = 1..1000

Example

11 is a term because 11 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2.

Prog

(Python)
from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**2 for x in range(1, 1000)]
for pos in cwr(power_terms, 8):
    tot = sum(pos)
    keep[tot] += 1
    rets = sorted([k for k, v in keep.items() if v >= 1])
    for x in range(len(rets)):
        print(rets[x])

Crossrefs

Cf. A003331, A345478, A345489, A345498.

Sequence in context: A308562 A254671 A265412 * A153039 A190208 A363364

Adjacent sequences: A345485 A345486 A345487 * A345489 A345490 A345491

Keyword

nonn

Author

David Consiglio, Jr., Jun 19 2021

Status

approved