login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A122616
Sums of 5th powers of primes.
7
32, 64, 96, 128, 160, 192, 224, 243, 256, 275, 288, 307, 320, 339, 352, 371, 384, 403, 416, 435, 448, 467, 480, 486, 499, 512, 518, 531, 544, 550, 563, 576, 582, 595, 608, 614, 627, 640, 646, 659, 672, 678, 691, 704, 710, 723, 729, 736, 742, 755, 761, 768
OFFSET
1,1
COMMENTS
After a finite number of integers which cannot be written as a sum of 5th powers of primes, all integers can be so written.
LINKS
FORMULA
a(n) = a*32 + b*243 + c*3125 + d*16807 + e*161051 + ... where a,b,c,d,e,... are nonnegative integers. Sumset of A050997 Fifth powers of primes.
MATHEMATICA
ok[n_] := {} != Quiet@ IntegerPartitions[n, All, Prime[ Range@ PrimePi@ Max[2, n^(1/5)]]^5, 1]; Select[Range[768], ok] (* Giovanni Resta, Jun 12 2016 *)
CROSSREFS
Sequence in context: A225722 A195330 A376254 * A174312 A255995 A144908
KEYWORD
easy,nonn
AUTHOR
Jonathan Vos Post, Sep 21 2006
EXTENSIONS
Several missing terms from Giovanni Resta, Jun 12 2016
STATUS
approved