A103953 Smallest perfect power b^e such that b^e+n is also a perfect power, or 0 if no such perfect power exists.

8, 25, 1, 4, 4, 0, 1, 1, 16, 2187, 16, 4, 36, 0, 1, 9, 8, 9, 8, 16, 4, 27, 4, 1, 100, 1, 9, 4, 196, 6859, 1, 4, 16, 0, 1, 64, 27, 1331, 25, 9, 8, 0, 441, 81, 4, 243, 81, 1, 32, 0, 49, 144, 676, 27, 9, 8, 64, 0, 841, 4, 64, 0, 1, 36, 16, 0, 1089

Offset: 1

Author

Max Alekseyev, Feb 22 2005

Keywords

• nonn

Comments

a(A074981(n)) = 0.

Crossrefs

Cf. A074954, A001597, A076444, A023056.

Formula

a(n) = A074954(n)-n, if A074954(n)>0; a(n)=0, if A074954(n)=0.

Extensions

Offset corrected by Mohammed Yaseen, Aug 09 2023