OFFSET
1,2
COMMENTS
If a(n) <= 6, n is a distinguished prime (A106639). According to a conjecture in A106639, 6 is the least term appearing infinitely often. Numerical evidence suggests the conjecture that other - perhaps all - integers > 6 appear infinitely often. The strong conjecture implies that all terms but one in A155800 are positive.
LINKS
Chris Boyd, Table of n, a(n) for n = 1..10000
FORMULA
a(n) = Omega(prime(n)^2 - 1), where Omega is A001222.
EXAMPLE
a(7) = 7 as prime(7) = 17, 17-1 = 2^4 and 17+1 = 2*3^2, so total number of prime factors = 4+3 = 7.
PROG
(PARI) forprime(p=1, 500, print1(bigomega(p-1) + bigomega(p+1)", "))
CROSSREFS
KEYWORD
nonn
AUTHOR
Chris Boyd, Mar 23 2014
STATUS
approved