A069465 - OEIS

%I #16 Jul 08 2023 17:37:55

%S 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,

%T 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,

%U 8,10,8,21,6,17,14,6,7,14,14,8,15,9,13,21,8,18,15,5,10,20,9

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

%H Dario Alpern, <a href="https://www.alpertron.com.ar/ECM.HTM">Factorization using the Elliptic Curve Method.</a>

%H FactorDB, <a href="http://factordb.com/index.php?query=431%5E83%2B1">Status of 431^83+1</a>.

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

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

%o (PARI) a(n) = bigomega(prime(n)^n+1); \\ _Michel Marcus_, Feb 17 2020

%Y Cf. A001222, A062006, A069462, A069464.

%K nonn

%O 1,2

%A _Reinhard Zumkeller_, Mar 24 2002

%E More terms from _Hugo Pfoertner_, May 21 2004

%E Data corrected and a(46)-a(82) added using factordb.com by _Amiram Eldar_, Feb 17 2020