login
A078314
Total number of prime factors of n*rad(n)+1 counted with multiplicity, where rad = A007947 (squarefree kernel).
6
1, 1, 2, 2, 2, 1, 3, 1, 3, 1, 2, 1, 3, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 2, 4, 1, 2, 2, 2, 2, 3, 2, 3, 2, 2, 2, 3, 3, 2, 1, 3, 2, 4, 3, 4, 2, 4, 2, 4, 2, 2, 3, 3, 3, 3, 2, 5, 2, 2, 1, 2, 2, 3, 2, 2, 1, 3, 3, 2, 3, 2, 1, 4, 1, 2, 4, 3, 2, 2, 3, 3, 3, 4, 1, 2, 2, 3, 2, 3, 2, 3, 3, 4, 1, 2, 1, 3, 1, 4, 3, 2, 2, 3, 2, 3
OFFSET
1,3
LINKS
FORMULA
a(n) = A001222(A078310(n)).
MATHEMATICA
a[n_] := PrimeOmega[1 + n * Times @@ FactorInteger[n][[;; , 1]]]; Array[a, 100] (* Amiram Eldar, Sep 08 2024 *)
PROG
(PARI) a(n)=bigomega(n*vecprod(factor(n)[, 1])+1) \\ Charles R Greathouse IV, Jul 09 2013
(Haskell)
a078314 = a001222 . a078310 -- Reinhard Zumkeller, Jul 23 2013
CROSSREFS
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Nov 23 2002
STATUS
approved