A069345 n minus the number of its prime-factors: a(n) = n - A001222(n).

1, 1, 2, 2, 4, 4, 6, 5, 7, 8, 10, 9, 12, 12, 13, 12, 16, 15, 18, 17, 19, 20, 22, 20, 23, 24, 24, 25, 28, 27, 30, 27, 31, 32, 33, 32, 36, 36, 37, 36, 40, 39, 42, 41, 42, 44, 46, 43, 47, 47, 49, 49, 52, 50, 53, 52, 55, 56, 58, 56, 60, 60, 60, 58

Offset

1,3

Comments

Prime factors are counted with multiplicity. [Harvey P. Dale, Sep 20 2011]

Links

Vincenzo Librandi, Table of n, a(n) for n = 1..5000

Mathematica

Table[n-PrimeOmega[n], {n, 70}] (* Harvey P. Dale, Sep 20 2011 *)

Prog

(PARI) a(n) = n - bigomega(n); \\ Michel Marcus, Apr 08 2018
(Magma) [n eq 1 select 1 else n-(&+[p[2]: p in Factorization(n)]): n in [1..100]]; // Vincenzo Librandi, Apr 09 2018

Crossrefs

Cf. A001222, A064800, A069355.

Sequence in context: A048275 A211508 A109874 * A341948 A347661 A007730

Adjacent sequences: A069342 A069343 A069344 * A069346 A069347 A069348

Keyword

nonn

Author

Reinhard Zumkeller, Mar 18 2002

Status

approved