A355737 Number of ways to choose a sequence of divisors, one of each prime index of n (with multiplicity), such that the result has no common divisor > 1.

0, 1, 1, 1, 1, 2, 1, 1, 3, 2, 1, 2, 1, 3, 4, 1, 1, 4, 1, 2, 4, 2, 1, 2, 3, 4, 7, 3, 1, 4, 1, 1, 4, 2, 6, 4, 1, 4, 6, 2, 1, 6, 1, 2, 8, 3, 1, 2, 5, 4, 4, 4, 1, 8, 4, 3, 5, 4, 1, 4, 1, 2, 10, 1, 6, 4, 1, 2, 6, 6, 1, 4, 1, 6, 8, 4, 6, 8, 1, 2, 15, 2, 1, 6, 4, 4

Offset

1,6

Comments

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

Links

Table of n, a(n) for n=1..86.

Wikipedia, Coprime integers.

Example

The a(2) = 1 through a(18) = 4 choices:
  1  1  11  1  11  1  111  11  11  1  111  1  11  11  1111  1  111
               12          12  13     112     12  13           112
                           21                 14  21           121
                                                  23           122

Mathematica

primeMS[n_]:=If[n==1, {}, Flatten[Cases[FactorInteger[n], {p_, k_}:>Table[PrimePi[p], {k}]]]];
Table[Length[Select[Tuples[Divisors/@primeMS[n]], GCD@@#==1&]], {n, 100}]

Crossrefs

Dominated by A355731, firsts A355732, primes A355741, prime-powers A355742.

For weakly increasing instead of coprime we have A355735, primes A355745.

Positions of first appearances are A355738.

For strict instead of coprime we have A355739, zeros A355740.

A000005 counts divisors.

A001221 counts distinct prime factors, with sum A001414.

A001222 counts prime factors with multiplicity.

A003963 multiplies together the prime indices of n.

A056239 adds up prime indices, row sums of A112798.

A120383 lists numbers divisible by all of their prime indices.

A289508 gives GCD of prime indices.

A289509 ranks relatively prime partitions, odd A302697, squarefree A302796.

A324850 lists numbers divisible by the product of their prime indices.

Cf. A000720, A007359, A051424, A076610, A289507, A296150, A302696, A302698, A355733, A355744, A355748.

Sequence in context: A323756 A192710 A316831 * A112380 A272121 A273135

Adjacent sequences: A355734 A355735 A355736 * A355738 A355739 A355740

Keyword

nonn

Author

Gus Wiseman, Jul 17 2022

Status

approved