OFFSET
1,1
COMMENTS
Previous name was: Sums of cubes of primes.
Starts out identical to A078130 (numbers having exactly one representation as sum of cubes>1), until 72. It seems that 154 is the largest integer which cannot be represented as the sum of cubes of primes.
154 is the largest integer that cannot be represented as the sum of cubes of primes. Indeed, every number greater than 154 can be represented as a sum of multiples of 2^3, 3^3, and 5^3. - Giovanni Resta, Jun 16 2016
FORMULA
PROG
(Python)
from sympy import primerange, integer_nthroot as iroot
def ok(n):
cands = [p**3 for p in primerange(2, iroot(n, 3)[0]+1) if p**3 <= n]
return n in cands or any(ok(n-c) for c in cands)
print(list(filter(ok, range(142)))) # Michael S. Branicky, Aug 16 2021
CROSSREFS
KEYWORD
dead
AUTHOR
Jonathan Vos Post, Sep 20 2006
STATUS
approved