Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A084355
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A084355 Least number of positive cubes needed to represent n!. +0
2
1, 1, 2, 6, 3, 5, 5, 4, 4, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3 (list; graph; listen)
OFFSET

0,3

FORMULA

a(n)=A002376(n!).

EXAMPLE

a(4)=3 because 4!=24=2^3+2^3+2^3.

a(0)=1 because 0!=1=1^3.

a(1)=1 because 1!=1=1^3.

a(2)=2 because 2!=2=1^3+1^3.

a(3)=6 because 3!=6=1^3+1^3+1^3+1^3+1^3+1^3.

a(4)=3 because 4!=24=2^3+2^3+2^3.

a(5)=5 because 5!=120=1^3+3^3+3^3+4^3+1^3.

a(6)=5 because 6!=720=4^3+6^3+6^3+6^3+2^3.

a(7)=4 because 7!=5040=1^3+5^3+17^3+1^3.

a(8)=4 because 8!=40320=2^3+10^3+34^3+2^3.

a(9)=3 because 9!=362880=52^3+56^3+36^3.

a(10)=3 because 10!=3628800=96^3+140^3+4^3.

a(11)=3 because 11!=39916800=222^3+303^3+105^3.

a(12)=3 because 12!=479001600=214^3+777^3+47^3.

a(13)=4 because 13!=6227020800=106^3+255^3+1838^3+33^3.

a(14)=3 because 14!=87178291200=1344^3+4392^3+312^3.

a(15)=3 because 15!=1307674368000=2040^3+10908^3+1092^3.

a(16)=3 because 16!=20922789888000=8400^3+27040^3+8240^3.

a(17)=3 because 17!=355687428096000=22848^3+69984^3+9984^3.

a(18)=3 because 18!=6402373705728000=54060^3+184080^3+18900^3.

PROGRAM

(PARI) a(n, up, dw, k)=local(i, m); if(k==1, if(n==round(sqrtn(n, 3))^3, return(1), return(-1)), forstep(i=up, dw, -1, m=n-i^3; if(a(m, min(i, floor(sqrtn(m, 3))), ceil(sqrtn(m/(k-1), 3)), k-1)==1, return(1)))) for(n=0, 18, for(k=1, 9, if(a(n!, floor(sqrtn(n!, 3)), ceil(sqrtn(n!/k, 3)), k)==1, print1(k", "); break))) - Herman Jamke (hermanjamke(AT)fastmail.fm), Apr 01 2007

CROSSREFS

Cf. A000142, A002376, A002325, A003072, A003327, A003328, A003329.

Sequence in context: A123733 A130108 A026203 this_sequence A093650 A064433 A139384

Adjacent sequences: A084352 A084353 A084354 this_sequence A084356 A084357 A084358

KEYWORD

nonn

AUTHOR

Hugo Pfoertner (hugo(AT)pfoertner.org), Jun 22 2003

EXTENSIONS

More terms from David W. Wilson, Jun 23, 2003

More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), Apr 01 2007

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research