OFFSET
1,12
COMMENTS
The statistic omega = A001221 counts distinct prime factors (without multiplicity).
The statistic bigomega = A001222 counts prime factors with multiplicity.
If positive integers are regarded as arrows from the number of prime factors to the number of distinct prime factors, this sequence counts divisible composable pairs. Is there a nice choice of a composition operation making this into an associative category?
EXAMPLE
The set of divisors of 180 satisfying the condition is {12, 18, 20, 30, 45}, so a(180) = 5.
MATHEMATICA
Table[Length[Select[Divisors[n], PrimeOmega[#]==PrimeNu[n]&]], {n, 100}]
CROSSREFS
The version with multiplicity is A181591.
The version for compositions is A355384.
Positions of first appearances are A355386.
A000005 counts divisors.
A001221 counts prime indices without multiplicity.
A001222 count prime indices with multiplicity.
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jul 02 2022
STATUS
approved