login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A274607 Triangle read by rows: T(n, k) is the largest number that can be formed by multiplying k primes prime(i1),...,prime(ik) such that i1+...+ik = n. 0
2, 3, 4, 5, 6, 8, 7, 10, 12, 16, 11, 15, 20, 24, 32, 13, 25, 30, 40, 48, 64, 17, 35, 50, 60, 80, 96, 128, 19, 55, 75, 100, 120, 160, 192, 256, 23, 77, 125, 150, 200, 240, 320, 384, 512, 29, 121, 175, 250, 300, 400, 480, 640, 768, 1024, 31, 143, 275, 375, 500, 600 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Table of n, a(n) for n=1..61.

FORMULA

T(n,1) = prime(n).

T(n,n) = 2^n.

EXAMPLE

Table starts:

2;

3,    4;

5,    6,   8;

7,   10,  12,  16;

11,  15,  20,  24,  32;

13,  25,  30,  40,  48,  64;

17,  35,  50,  60,  80,  96, 128;

19,  55,  75, 100, 120, 160, 192, 256;

23,  77, 125, 150, 200, 240, 320, 384,  512;

29, 121, 175, 250, 300, 400, 480, 640,  768, 1024;

31, 143, 275, 375, 500, 600, 800, 960, 1280, 1536, 2048;

...

The ways of representing 6 as a sum of 3 positive integers are 6 = 1 + 1 + 4, 6 = 1 + 2 + 3, and 6 = 2 + 2 + 2. Since prime(1)*prime(2)*prime(3) = 2*3*5 = 30 is greater than both prime(1)*prime(1)*prime(4) = 2*2*7 = 28 and prime(2)*prime(2)*prime(2) = 3*3*3 = 27, T(6,3) = 30. - Michael B. Porter, Jul 28 2016

PROG

(PARI) T(n, k) = if(k>n, 1, if(k==1, prime(n), vecmax(vector(n-1, i, T(n-i, k-1) * prime(i)))))

CROSSREFS

Cf. A056239.

Sequence in context: A125624 A262388 A232895 * A262374 A145518 A256221

Adjacent sequences:  A274604 A274605 A274606 * A274608 A274609 A274610

KEYWORD

nonn,tabl

AUTHOR

David A. Corneth, Jun 30 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified March 27 12:35 EDT 2017. Contains 284176 sequences.