|
| |
|
|
A069462
|
|
Number of prime factors of prime(n)^n-1, with multiplicity.
|
|
3
| |
|
|
0, 3, 3, 8, 4, 8, 5, 11, 6, 11, 7, 16, 7, 10, 9, 15, 5, 16, 4, 19, 12, 14, 4, 24, 11, 15, 15, 19, 9, 23, 5, 22, 12, 10, 11, 26, 9, 14, 8, 22, 5, 26, 5, 22, 18, 21, 6, 30, 9, 16, 11, 24
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| a(n) = A001222(A069459(n)).
|
|
|
LINKS
| Dario Alpern, Factorization using the Elliptic Curve Method.
|
|
|
EXAMPLE
| A000040(8)^8-1=19^8-1=16983563040=2^5*3^2*5*17*181*3833, therefore a(8)=11 and A069461(8)=6.
A000040(9)^9-1=23^9-1=1801152661462=2*7*11*19*79*7792003, therefore a(9)=6 and A069461(9)=6.
|
|
|
PROG
| (PARI) for(n=1, 52, print1(bigomega(prime(n)^n-1)", ")) - Herman Jamke (hermanjamke(AT)fastmail.fm), Jan 03 2008
|
|
|
CROSSREFS
| Cf. A069465, A069461.
Sequence in context: A199337 A143615 A016606 * A097469 A105342 A021751
Adjacent sequences: A069459 A069460 A069461 * A069463 A069464 A069465
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Mar 24 2002
|
|
|
EXTENSIONS
| More terms from Hugo Pfoertner (hugo(AT)pfoertner.org), May 21 2004
More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), Jan 03 2008
|
| |
|
|
