A273734 Number of permutations of n elements divided by the number of 6-ary heaps on n+1 elements.

1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 14, 21, 28, 35, 42, 49, 98, 147, 196, 245, 294, 343, 686, 1029, 1372, 1715, 2058, 2401, 4802, 7203, 9604, 12005, 14406, 16807, 33614, 50421, 67228, 84035, 100842, 117649, 268912, 453789, 672280, 924385, 1210104, 1529437

Offset: 0

Author

Alois P. Heinz, May 28 2016

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1000
• Wikipedia, D-ary heap

Crossrefs

Column k=6 of A273730.

Cf. A000142, A178011.

Formula

a(n) = A000142(n)/A178011(n+1).