OFFSET
1,6
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..10000
Michael De Vlieger, Scatterplot of a(n), n = 1..2^20.
Eric Weisstein's World of Mathematics, Erdős-Kac theorem
FORMULA
Limit_{n->oo} a(n)/n = 1. This follows from the Erdős-Kac theorem on the distribution of values of omega(n) - see the Weisstein link. - Dean Hickerson, Jan 29 2006
MATHEMATICA
c[_] := 0; Reap[Do[(c[#]++; Sow[n - c[#]]) &@ PrimeNu[n], {n, 120}] ][[-1, 1]] (* Michael De Vlieger, Jun 19 2024 *)
PROG
(PARI) for(n=1, 200, print1(sum(i=1, n, if(omega(n)==omega(i), 0, 1)), ", "))
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Benoit Cloitre, May 16 2002
EXTENSIONS
Definition corrected by Franklin T. Adams-Watters, Jan 29 2006
STATUS
approved