A049850 a(n) is the number of primes q less than n-th prime p for which the Euclidean algorithm for p,q has exactly 4 nonzero remainders.

0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 2, 0, 2, 1, 1, 4, 3, 3, 3, 1, 5, 3, 3, 4, 4, 5, 10, 8, 5, 6, 6, 8, 5, 12, 7, 11, 9, 7, 9, 14, 8, 13, 7, 11, 14, 11, 5, 16, 14, 9, 14, 12, 8, 14, 7, 8, 17, 15, 11, 14, 13, 15, 12, 11, 13, 19, 19, 22, 16, 19, 16, 10, 15, 15, 14, 15

Offset

1,10

Links

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

Example

For prime(10)=29, the primes counted are 11 and 17.

Crossrefs

Cf. A049848, A049849.

Sequence in context: A285193 A354947 A213209 * A319954 A050949 A074943

Adjacent sequences: A049847 A049848 A049849 * A049851 A049852 A049853

Keyword

nonn

Author

Clark Kimberling

Extensions

More terms from Sean A. Irvine, Aug 07 2021

Status

approved