A139712 a(1)=1. For n >=2, a(n) = largest positive integer < a(n-1) that is not coprime to n, if such an integer exists. Otherwise, a(n) = smallest integer > a(n-1) that is not coprime to n.

1, 2, 3, 2, 5, 4, 7, 6, 3, 2, 11, 10, 13, 12, 10, 8, 17, 16, 19, 18, 15, 14, 23, 22, 20, 18, 15, 14, 29, 28, 31, 30, 27, 26, 25, 24, 37, 36, 33, 32, 41, 40, 43, 42, 40, 38, 47, 46, 42, 40, 39, 38, 53, 52, 50, 49, 48, 46, 59, 58, 61, 60, 57, 56, 55, 54, 67, 66, 63, 62, 71, 70, 73

Offset

1,2

Links

Diana Mecum, Table of n, a(n) for n = 1..1021

Crossrefs

Cf. A139713.

Sequence in context: A342694 A212831 A072969 * A175856 A075365 A268466

Adjacent sequences: A139709 A139710 A139711 * A139713 A139714 A139715

Keyword

nonn

Author

Leroy Quet, Apr 30 2008

Extensions

More terms from Diana L. Mecum, Jul 22 2008

Status

approved