A372229 a(n) is the largest prime factor of n^n - n.

2, 3, 7, 13, 311, 43, 337, 193, 333667, 13421, 266981089, 28393, 29914249171, 10678711, 1321, 184417, 7563707819165039903, 236377, 192696104561, 920421641, 12271836836138419, 39700406579747, 58769065453824529, 152587500001, 4315817869647001, 797161

Offset

2,1

Links

Table of n, a(n) for n=2..27.

Formula

a(n) = A006530(A061190(n)).

Maple

pf := n -> NumberTheory:-PrimeFactors(n): a := n -> max(pf(n^n - n));
seq(a(n), n = 2..27);  # Peter Luschny, Apr 27 2024

Mathematica

Table[f = FactorInteger[n^n-n]; f[[Length[f]]][[1]], {n, 2, 25}] (* Vaclav Kotesovec, Apr 26 2024 *)

Prog

(Python)
from sympy import primefactors
def A372229(n): return max(max(primefactors(n), default=1), max(primefactors(n**(n-1)-1), default=1)) # Chai Wah Wu, Apr 27 2024

Crossrefs

Cf. A061190, A006530, A006486, A007571, A372228.

Sequence in context: A006695 A128157 A259488 * A073827 A081940 A082270

Adjacent sequences: A372226 A372227 A372228 * A372230 A372231 A372232

Keyword

nonn

Author

Tyler Busby, Apr 23 2024

Status

approved