|
| |
|
|
A059957
|
|
Sum of distinct prime factors of n and n+1, or number of prime factors of n(n+1) or of LCM[n,n+1].
|
|
1
| |
|
|
1, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3, 4, 3, 2, 3, 3, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 2, 3, 4, 4, 4, 3, 3, 4, 4, 3, 4, 4, 3, 4, 4, 3, 3, 3, 3, 4, 4, 3, 3, 4, 4, 4, 4, 3, 4, 4, 3, 4, 3, 3, 5, 4, 3, 4, 5, 4, 3, 3, 3, 4, 4, 4, 5, 4, 3, 3, 3, 3, 4, 5, 4, 4, 4, 3, 4, 5, 4, 4, 4, 4, 4, 3, 3, 4, 4, 3, 4, 4, 3, 5, 5
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| If a(n)=2, then n is in A006549, being either a Mersenne prime, a Fermat prime minus one, or n=8, corresponding to the unique solution to Catalan's equation, 3^2 = 2^3 + 1. - Gene Ward Smith (genewardsmith(AT)gmail.com), Sep 07 2006
|
|
|
FORMULA
| a(n) = A001221(A002378(n)) = A001221(n*(n+1)) = A001221(n)+A001221(n+1) because GCD[n, n+1] = 1.
|
|
|
EXAMPLE
| If a(n)=2, then n is in A006549 (Mersenne-primes, Fermat-primes-1). n=30030, n has 6 prime factors, 30001=59*509 so a(30030)=6+2=8 n=30029 a(30029)=1+6=7
n=30030, n has 6 prime factors, 30001=59*509 so a(30030)=6+2=8 n=30029 a(30029)=1+6=7
|
|
|
CROSSREFS
| Cf. A006549, A001221, A002378.
Sequence in context: A124064 A096916 A098014 * A165924 A094528 A077774
Adjacent sequences: A059954 A059955 A059956 * A059958 A059959 A059960
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Labos E. (labos(AT)ana.sote.hu), Mar 02 2001
|
| |
|
|
