|
Search: id:A069462
|
|
|
| A069462 |
|
Number of prime factors of prime(n)^n-1, with multiplicity. |
|
+0
4
|
|
| 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; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
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.
|
|
PROGRAM
|
(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: A029614 A143615 A016606 this_sequence A097469 A105342 A021751
Adjacent sequences: A069459 A069460 A069461 this_sequence 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
|
|
|
Search completed in 0.002 seconds
|
