A062501 Number of distinct prime divisors of the nonprimes (including 1).

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

Offset

1,3

Links

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

Formula

a(n) = A001221(A018252(n)). - Sean A. Irvine, Mar 30 2023

Prog

(PARI) for(n=1, 300, if(!isprime(n), print1(omega(n), ", ")))

Crossrefs

Cf. A001221, A018252.

Sequence in context: A046081 A366417 A190592 * A182599 A183015 A183018

Adjacent sequences: A062498 A062499 A062500 * A062502 A062503 A062504

Keyword

nonn

Author

Jason Earls, Jul 09 2001

Status

approved