A094522 a(n) = gcd(n, A064802(n)).

1, 1, 1, 2, 1, 3, 1, 4, 3, 2, 1, 6, 1, 7, 3, 8, 1, 9, 1, 4, 3, 2, 1, 12, 5, 2, 9, 14, 1, 6, 1, 16, 3, 2, 7, 18, 1, 2, 3, 8, 1, 21, 1, 4, 9, 2, 1, 24, 7, 10, 3, 4, 1, 27, 5, 28, 3, 2, 1, 12, 1, 2, 9, 32, 5, 6, 1, 4, 3, 14, 1, 36, 1, 2, 15, 4, 7, 6, 1, 16, 27, 2, 1, 42, 5, 2, 3, 8, 1, 18, 7, 4, 3, 2, 5, 48

Offset

1,4

Links

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

Example

a(18) = gcd(18,27) = 9.

Crossrefs

Cf. A064802, A094521.

Sequence in context: A280696 A293247 A020653 * A233204 A308058 A118487

Adjacent sequences: A094519 A094520 A094521 * A094523 A094524 A094525

Keyword

easy,nonn

Author

Marc LeBrun, May 06 2004

Status

approved