|
|
A327695
|
|
Number of non-constant factorizations of n whose distinct factors are pairwise coprime.
|
|
2
|
|
|
0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 2, 0, 1, 1, 0, 0, 2, 0, 2, 1, 1, 0, 2, 0, 1, 0, 2, 0, 4, 0, 0, 1, 1, 1, 4, 0, 1, 1, 2, 0, 4, 0, 2, 2, 1, 0, 3, 0, 2, 1, 2, 0, 2, 1, 2, 1, 1, 0, 6, 0, 1, 2, 0, 1, 4, 0, 2, 1, 4, 0, 4, 0, 1, 2, 2, 1, 4, 0, 3, 0, 1, 0, 6, 1, 1, 1
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,12
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
The factorizations of 6, 12, 30, 48, 60, 180, and 210:
(2*3) (3*4) (5*6) (3*16) (3*20) (4*45) (3*70)
(2*2*3) (2*15) (3*4*4) (4*15) (5*36) (5*42)
(3*10) (2*2*2*2*3) (5*12) (9*20) (6*35)
(2*3*5) (3*4*5) (4*5*9) (7*30)
(2*2*15) (5*6*6) (10*21)
(2*2*3*5) (2*2*45) (14*15)
(3*3*20) (2*105)
(2*2*5*9) (5*6*7)
(3*3*4*5) (2*3*35)
(2*2*3*3*5) (2*5*21)
(2*7*15)
(3*5*14)
(3*7*10)
(2*3*5*7)
|
|
MATHEMATICA
|
facs[n_]:=If[n<=1, {{}}, Join@@Table[Map[Prepend[#, d]&, Select[facs[n/d], Min@@#>=d&]], {d, Rest[Divisors[n]]}]];
Table[Length[Select[facs[n], CoprimeQ@@Union[#]&]], {n, 100}]
|
|
CROSSREFS
|
Factorizations that are constant or whose distinct parts are pairwise coprime are counted by A327399.
Numbers with pairwise coprime distinct prime indices are A304711.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|