login
A345536
Numbers that are the sum of eight cubes in six or more ways.
8
628, 719, 769, 776, 778, 795, 832, 839, 846, 858, 860, 865, 872, 875, 876, 882, 886, 891, 893, 895, 901, 902, 907, 908, 912, 921, 927, 928, 931, 938, 945, 946, 947, 951, 954, 956, 958, 963, 964, 965, 970, 972, 977, 982, 984, 989, 991, 992, 996, 998, 999, 1001
OFFSET
1,1
LINKS
EXAMPLE
719 is a term because 719 = 1^3 + 1^3 + 1^3 + 4^3 + 4^3 + 4^3 + 4^3 + 5^3 = 1^3 + 1^3 + 2^3 + 3^3 + 4^3 + 4^3 + 5^3 + 5^3 = 1^3 + 2^3 + 2^3 + 3^3 + 3^3 + 5^3 + 5^3 + 5^3 = 2^3 + 2^3 + 2^3 + 2^3 + 3^3 + 3^3 + 5^3 + 6^3 = 2^3 + 3^3 + 3^3 + 3^3 + 3^3 + 3^3 + 3^3 + 7^3 = 3^3 + 3^3 + 3^3 + 3^3 + 4^3 + 4^3 + 4^3 + 4^3.
PROG
(Python)
from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**3 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 >= 6])
for x in range(len(rets)):
print(rets[x])
KEYWORD
nonn
AUTHOR
STATUS
approved