A260588 - OEIS

A260588

Number of prime factors, counted with multiplicity, of A173426(n) = concatenation of (1, 2, ..., n, n-1, ..., 1).

0, 2, 4, 4, 4, 10, 4, 8, 8, 1, 2, 5, 3, 6, 7, 4, 5, 8, 6, 2, 6, 3, 4, 9, 2, 6, 11, 2, 4, 10, 4, 9, 8, 6, 6, 12, 3, 6, 8, 4, 6, 7, 3, 6

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

OFFSET

1,2

LINKS

FORMULA

EXAMPLE

a(2) = 2 since A173426(2) = 121 = 11*11 has twice the factor 11.

a(21) = 6 since A173426(21) = 3 * 3 * 7 * 828703 * 94364768151913037621 * 250591098443370396365457961250972909.

PROG

(PARI) a(n)=bigomega(A173426(n))

CROSSREFS

See A260587 for the variant where only distinct prime factors are counted.

See also A075023 and A075024 for the smallest and largest prime factor of the terms.

KEYWORD

nonn,base,hard,more

AUTHOR

M. F. Hasler, Jul 29 2015

EXTENSIONS

Terms beyond a(30) via factorization results by Serge Batalov, added by M. F. Hasler, Jul 30 2015

a(38)-a(44) added using factordb.com by Jinyuan Wang, Mar 05 2020

STATUS

approved