OFFSET
0,4
COMMENTS
LINKS
Amiram Eldar, Table of n, a(n) for n = 0..10000
EXAMPLE
a(10) = 2 because 10^8 + 1 = 100000001 = 17 * 5882353 has 2 prime factors.
a(40) = 6 because 40^8 + 1 = 6553600000001 = 17^2 * 113 * 337 * 641 * 929 has 6 prime factors (with multiplicity) and is the smallest example not squarefree.
MATHEMATICA
Join[{0}, Table[Total[Transpose[FactorInteger[n^8 + 1]][[2]]], {n, 50}]]
PrimeOmega[Range[0, 90]^8+1] (* Harvey P. Dale, May 27 2018 *)
PROG
(PARI) a(n) = bigomega(n^8+1); \\ Michel Marcus, Feb 09 2020
(Magma) [0] cat [&+[p[2]: p in Factorization(n^8+1)]:n in [1..90]]; // Marius A. Burtea, Feb 09 2020
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Jonathan Vos Post, Aug 10 2011
STATUS
approved