A066922 a(n) = gcd(Omega(n), omega(n)).

0, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 1, 1, 1, 3, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 3, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 1, 3, 1, 2, 3

Offset: 1

Author

Benoit Cloitre, Jan 23 2002

Keywords

• nonn
• easy

Links

• Harry J. Smith, Table of n, a(n) for n = 1..1000

Crossrefs

Cf. A001221 (omega), A001222 (Omega), A066921, A113901.

Programs

Mathematica

Table[GCD[PrimeOmega[n],PrimeNu[n]],{n,110}] (* Harvey P. Dale, Dec 05 2015 *)

PARI

a(n) = { gcd(bigomega(n),omega(n)) } \\ Harry J. Smith, Apr 07 2010

Formula

a(n) = A113901(n)/A066921(n). - Amiram Eldar, May 07 2025