OFFSET
1,2
FORMULA
EXAMPLE
The a(1) = 1 through a(5) = 5 multisets:
{} {1} {1,1} {1,1,1} {1,1,1,1}
{2} {1,3} {1,1,2} {1,1,1,5}
{3,3} {1,1,4} {1,1,5,5}
{1,2,2} {1,5,5,5}
{1,2,4} {5,5,5,5}
{1,4,4}
{2,2,2}
{2,2,4}
{2,4,4}
{4,4,4}
The a(6) = 56 multisets:
11111 11136 11333 12236 13366 22266 23666
11112 11166 11336 12266 13666 22333 26666
11113 11222 11366 12333 16666 22336 33333
11116 11223 11666 12336 22222 22366 33336
11122 11226 12222 12366 22223 22666 33366
11123 11233 12223 12666 22226 23333 33666
11126 11236 12226 13333 22233 23336 36666
11133 11266 12233 13336 22236 23366 66666
MATHEMATICA
multchoo[n_, k_]:=Binomial[n+k-1, k];
Table[multchoo[DivisorSigma[0, n], n-1], {n, 50}]
CROSSREFS
The version for chains of divisors is A163767.
Diagonal n = k + 1 of A343658.
Choosing n divisors of n gives A343935.
A000005 counts divisors.
A000312 = n^n.
A007318 counts k-sets of elements of {1..n}.
A009998 = n^k (as an array, offset 1).
A059481 counts k-multisets of elements of {1..n}.
A146291 counts divisors of n with k prime factors (with multiplicity).
A253249 counts nonempty chains of divisors of n.
Strict chains of divisors:
- A067824 counts strict chains of divisors starting with n.
- A074206 counts strict chains of divisors from n to 1.
- A251683 counts strict length k + 1 chains of divisors from n to 1.
- A334996 counts strict length-k chains of divisors from n to 1.
- A337255 counts strict length-k chains of divisors starting with n.
- A337256 counts strict chains of divisors of n.
- A343662 counts strict length-k chains of divisors.
KEYWORD
nonn
AUTHOR
Gus Wiseman, May 05 2021
STATUS
approved