A039775 Number of new fractions m/n, where m is prime, (m,n)=1 and "new" means the value of mn has not occurred before.

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

Offset

1,5

Links

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

Crossrefs

Cf. A014665, A039776.

Sequence in context: A302641 A099246 A303119 * A302291 A300510 A361079

Adjacent sequences: A039772 A039773 A039774 * A039776 A039777 A039778

Keyword

nonn

Author

Olivier Gérard

Status

approved