A376368 Least number k with a partition k = x_1 + ... + x_j such that the multinomial coefficient k!/(x_1! * ... * x_j!) is equal to n.

0, 2, 3, 4, 5, 3, 7, 8, 9, 5, 11, 4, 13, 14, 6, 16, 17, 18, 19, 5, 7, 22, 23, 4, 25, 26, 27, 8, 29, 5, 31, 32, 33, 34, 7, 9, 37, 38, 39, 40, 41, 7, 43, 44, 10, 46, 47, 48, 49, 50, 51, 52, 53, 54, 11, 8, 57, 58, 59, 5, 61, 62, 63, 64, 65, 12, 67, 68, 69, 8, 71

Offset

1,2

Comments

Index of first row of A078760 (or A036038 when n >= 2) that contains n.

a(n) <= n, with equality if and only if n is in A376371, i.e., if and only if n is not in A325472.

Links

Pontus von Brömssen, Table of n, a(n) for n = 1..10000

Pontus von Brömssen, Log-log plot, using Plot2.

Formula

a(k!) = k for k != 1.

Example

a(6) = 3, because 6 appears in row 3 of A078760, corresponding to the multinomial coefficient 3!/(1!*1!*1!) = 6.

Crossrefs

Cf. A036038, A078760, A325472, A376369, A376370, A376371.

Sequence in context: A324388 A309639 A327393 * A376664 A217434 A322035

Adjacent sequences: A376365 A376366 A376367 * A376369 A376370 A376371

Keyword

nonn

Author

Pontus von Brömssen, Sep 22 2024

Status

approved