A294787 Number of ways to choose a set partition of a factorization of n into distinct factors greater than one.

1, 1, 1, 1, 1, 3, 1, 3, 1, 3, 1, 5, 1, 3, 3, 3, 1, 5, 1, 5, 3, 3, 1, 12, 1, 3, 3, 5, 1, 12, 1, 5, 3, 3, 3, 12, 1, 3, 3, 12, 1, 12, 1, 5, 5, 3, 1, 19, 1, 5, 3, 5, 1, 12, 3, 12, 3, 3, 1, 26, 1, 3, 5, 10, 3, 12, 1, 5, 3, 12, 1, 26, 1, 3, 5, 5, 3, 12, 1, 19, 3, 3

Offset: 1

Author

Gus Wiseman, Nov 08 2017

Keywords

• nonn

Crossrefs

Cf. A001055, A045778, A279375, A281113, A294617, A294786, A294788.

Programs

Mathematica

strfacs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[strfacs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
Table[Total[BellB/@Length/@strfacs[n]],{n,100}]

Formula

A294786(n) <= a(n) <= A294788(n).