A218718 a(n) is smallest number such that a(n)^2 + 1 is divisible by 89^n.

0, 34, 3861, 344464, 20099637, 2153335831, 102666405913, 4867146503697, 923990886302412, 50251663587824641, 5655954122907587985, 909925832091926912414, 85120439454684773642745, 2631773999763198769695986, 41332517834853462204330752

Offset: 0

Author

Michel Lagneau, Nov 04 2012

Keywords

• nonn

Examples

			a(3) = 344464 because 344464^2+1 = 37 * 89 ^ 3 * 4549.
		

Crossrefs

Cf. A002522, A049532, A034939, A218709, A218710, A218712, A218713, A218714, A218715, A218716, A218717.

Programs

Mathematica

b=34;n89=89;jo=Join[{0,b},Table[n89=89*n89;b=PowerMod[b, 89,n89];b=Min[b,n89-b],{99}]]