BBC Russian

A072047

Number of prime factors of the squarefree numbers: omega(A005117(n)).

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,5

COMMENTS

For n > 1: length of row n in A265668. - Reinhard Zumkeller, Dec 13 2015

LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Rafael Jakimczuk and Matilde Lalín, The Number of Prime Factors on Average in Certain Integer Sequences, Journal of Integer Sequences, Vol. 25 (2022), Article 22.2.3.

FORMULA

a(n) = A001221(A005117(n)) = A001222(A005117(n)).

Sum_{A005117(k) <= x} a(k) = (1/zeta(2))*x*log(log(x)) + O(x) (Jakimczuk and Lalín, 2022). - Amiram Eldar, Feb 18 2023, corrected Sep 21 2024

MATHEMATICA