A382780 Sum of the orders of all permutations of [n] with distinct cycle lengths.

1, 1, 2, 12, 48, 360, 2520, 22680, 221760, 2298240, 28425600, 385862400, 5269017600, 80951270400, 1347631084800, 21565729785600, 413922526617600, 8409043612569600, 172028224598630400, 3765253760710041600, 84080417596471296000, 1935910813364656128000

Offset: 0

Author

Alois P. Heinz, May 11 2025

Keywords

• nonn

Examples

			a(3) = 12 = 2+2+2+3+3: (1)(23), (13)(2), (12)(3), (123), (132).
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..170
• Wikipedia, Permutation

Crossrefs

Cf. A000142, A000793, A007838, A060014, A382781.

Programs

Maple

b:= proc(n, i, m) option remember; `if`(i*(i+1)/2 b(n$2, 1):
seq(a(n), n=0..22);