A069188 Look at all numbers formed by multiplying the parts in a partition of n; a(n) = maximal such number which is divisible by n.

1, 2, 3, 4, 5, 6, 7, 16, 27, 30, 11, 72, 13, 84, 180, 288, 17, 648, 19, 1080, 1134, 594, 23, 5832, 6075, 1404, 19683, 13608, 29, 43740, 31, 93312, 32076, 8262, 153090, 472392, 37, 18468, 170586, 1574640, 41, 2480058, 43, 1732104, 10628820, 100602, 47

Offset

1,2

Links

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

Formula

a(n) = n*A000792(n - A001414(n)). - David Wasserman, Apr 02 2003

Example

a(10) = 30 obtained as the product of parts of partition (5,3,2) of 10 (though the maximum product obtained is 36 as 2*2*3*3).

Crossrefs

Cf. A000792, A001414.

Sequence in context: A285724 A193551 A277439 * A085158 A065639 A325829

Adjacent sequences: A069185 A069186 A069187 * A069189 A069190 A069191

Keyword

easy,nonn

Author

Amarnath Murthy, Mar 24 2002

Extensions

Corrected and extended by David Wasserman, Apr 02 2003

Status

approved