A128150 Least k such that n^k mod k = (n-1)^2, or 0 if no such k exists.

0, 41459, 35, 9569200211, 2673413, 10596486211, 1885511821439, 235, 12722173, 1971782729, 133617287, 14873, 1465, 1606870609, 4247, 129015968122421, 526673, 835, 1079115301, 12148589879, 12351683, 36947690849, 6385, 5809

Offset

2,2

Links

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

Example

a(2) = A036236(1) = 0,
a(3) = A078457(2^2) = 41459,
a(4) = A119678(3^2) = 35,
a(5) = A119679(4^2) = 9569200211,
a(6) = A127816(5^2) = 2673413,
a(7) = A119715(6^2) = 10596486211,
a(8) = A119714(7^2) = 1885511821439,
a(9) = A127817(8^2) = 235,
a(10) = A127818(9^2) = 12722173,
a(11) = A127819(100) = 1971782729,
a(12) = A127820(121) = 133617287,
a(13) = A127821(144) = 14873,
a(14) = A128154(169) = 1465,
a(15) = A128155(196) = 1606870609,
a(16) = A128156(225) = 4247,
a(17) = A128157(256) = 129015968122421,
a(18) = A128158(289) = 526673,
a(19) = A128159(324) = 835,
a(20) = A128160(361) = 1079115301,
a(21) = A128361(400) = 12148589879,
a(22) = A128362(441) = 12351683,
a(23) = A128363(484) = 36947690849,
a(24) = A128364(529) = 6385,
a(25) = A128365(576) = 5809,
a(26) = A128366(625) > 10^15,
a(27) = A128367(676) = 299651,
a(28) = A128368(729) > 10^14,
a(29) = A128369(784) = 2645,
a(30) = A128370(841) = 13633321649263,
a(31) = A128371(900) = 1051624907,
a(32) = A128372(961) = 725521, etc.

Crossrefs

Cf. A128148, A128149, A128172, A036236, A078457, A119678, A119679, A127816, A119715, A119714, A127817, A127818, A127819, A127820, A127821, A128154, A128155, A128156, A128157, A128158, A128159, A128160, A128361, A128362, A128363, A128364, A128365, A128366, A128367, A128368, A128369, A128370, A128371, A128372.

Sequence in context: A269737 A233714 A235908 * A236615 A202726 A202719

Adjacent sequences: A128147 A128148 A128149 * A128151 A128152 A128153

Keyword

hard,nonn

Author

Alexander Adamchuk, Feb 16 2007, May 06 2007

Extensions

More terms from Alexander Adamchuk, Dec 24 2007

a(13), a(14), a(16), a(18), a(19), a(24), a(25), a(27), a(29), a(32) from Alexander Adamchuk, Feb 17 2008

Corrected A-number in cross-reference. Copied a(8) to a(16) from other sequences. - R. J. Mathar, Aug 08 2009

Edited by Robert G. Wilson v, Aug 20 2009

a(17) from Joe Crump (joecr(AT)carolina.rr.com), Sep 17 2009.

More terms and general editing from Robert G. Wilson v, Sep 30 2009

a(20)-a(22) from Robert G. Wilson v, Oct 17 2009

a(23), a(30) from Max Alekseyev, Feb 11, Mar 31 2010

Status

approved