1,1

The parity of a(n) is opposite to that of n.

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

Dario Alejandro Alpern, Factorization using the Elliptic Curve Method

PrimeFactorExponentsAdded[n_] := Plus @@ Flatten[ Table[ # [[2]], {1}] & /@ FactorInteger[n]]; f[n_] := Block[{k = 0}, While[ PrimeFactorExponentsAdded[n^n + k] != 2, k++ ]; k]; Table[ f[n], {n, 1, 40}]

Cf. A089542, A089543, A089544.

Sequence in context: A259659 A005889 A095712 * A120008 A162197 A160770

Adjacent sequences: A085750 A085751 A085752 * A085754 A085755 A085756

nonn

Jason Earls, Jul 21 2003

Edited and extended by Robert G. Wilson v, Aug 14 2003

Corrected and extended by Ray Chandler, Nov 22 2003

a(69)-a(82) from Max Alekseyev, Jun 13 2009

approved