A067853 Numbers k such that k divides prime(k^2)+1.

1, 2, 3, 8, 12, 37, 72, 73, 95, 472, 582, 735, 745, 1293, 1295, 1354, 2886, 6088, 7418, 7650, 8922, 9348, 9584, 14592, 25212, 34997, 36360, 102226, 114713, 160044, 190402, 376024

Offset

1,2

Comments

a(32) > 3*10^5. [Donovan Johnson, Nov 15 2009]

Links

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

Example

8 divides prime(8^2)+1 = 312 = 39*8, so 8 is a term of the sequence.

Mathematica

Select[Range[10^4], Mod[Prime[ #^2] + 1, # ] == 0 &]

Crossrefs

Cf. A011757.

Sequence in context: A247355 A349280 A134683 * A086590 A160610 A127484

Adjacent sequences: A067850 A067851 A067852 * A067854 A067855 A067856

Keyword

nonn

Author

Joseph L. Pe, Feb 15 2002

Extensions

a(24)-a(31) from Donovan Johnson, Nov 15 2009

a(32) from Amiram Eldar, Jul 23 2021

Status

approved