A069465 Number of prime factors of prime(n)^n+1, with multiplicity.

1, 2, 4, 2, 4, 4, 4, 3, 11, 4, 7, 4, 6, 8, 10, 3, 5, 9, 5, 7, 10, 6, 8, 7, 8, 5, 12, 5, 8, 12, 13, 5, 12, 8, 13, 11, 6, 6, 13, 8, 11, 9, 9, 7, 19, 4, 8, 10, 10, 6, 16, 7, 5, 12, 13, 9, 14, 9, 3, 8, 10, 8, 21, 6, 17, 14, 6, 7, 14, 14, 8, 15, 9, 13, 21, 8, 18, 15, 5, 10, 20, 9

Offset

1,2

Links

Table of n, a(n) for n=1..82.

Dario Alpern, Factorization using the Elliptic Curve Method.

FactorDB, Status of 431^83+1.

Formula

a(n) = A001222(A062006(n)).

Example

A000040(10)^10+1 = 29^10+1 = 420707233300202 = 2*421*1061*470925821, therefore a(10) = 4 and A069464(10) = 4.

Prog

(PARI) a(n) = bigomega(prime(n)^n+1); \\ Michel Marcus, Feb 17 2020

Crossrefs

Cf. A001222, A062006, A069462, A069464.

Sequence in context: A363290 A246436 A143235 * A047947 A018838 A116982

Adjacent sequences: A069462 A069463 A069464 * A069466 A069467 A069468

Keyword

nonn

Author

Reinhard Zumkeller, Mar 24 2002

Extensions

More terms from Hugo Pfoertner, May 21 2004

Data corrected and a(46)-a(82) added using factordb.com by Amiram Eldar, Feb 17 2020

Status

approved