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

Author

Reinhard Zumkeller, Mar 24 2002

Keywords

• nonn

Examples

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

Links

• Dario Alpern, Factorization using the Elliptic Curve Method.
• FactorDB, Status of 431^83+1.

Crossrefs

Cf. A001222, A062006, A069462, A069464.

Programs

PARI

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

Formula

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

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