A078314 Total number of prime factors of n*rad(n)+1, where rad=A007947 (squarefree kernel).

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

Comments

a(n)=A001222(A078310(n)).

Links

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

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

Cf. A078313, A078315.

Sequence in context: A078720 A270488 A083898 * A330894 A068322 A340967

Adjacent sequences: A078311 A078312 A078313 * A078315 A078316 A078317

Keyword

nonn

Author

Reinhard Zumkeller, Nov 23 2002

Status

approved