A130044 a(0)=1. a(n) = number of earlier terms which are coprime to the largest odd divisor of n.

1, 1, 2, 3, 4, 5, 5, 7, 8, 8, 8, 11, 11, 13, 13, 12, 16, 17, 16, 19, 18, 17, 20, 23, 21, 22, 24, 22, 26, 29, 22, 31, 32, 23, 32, 30, 30, 37, 37, 29, 35, 41, 33, 43, 38, 33, 44, 47, 39, 46, 44, 39, 47, 53, 43, 40, 53, 44, 56, 59, 44, 61, 61, 49, 64, 53, 46, 67, 66, 53

Offset

0,3

Links

Diana Mecum, Table of n, a(n) for n = 0..1000

Example

The largest odd divisor of 12 is 3. So a(12) is the number of terms from among (a(0),a(1),a(2),...a(11)) which are coprime to 3, which is 11.

Crossrefs

Cf. A130043, A000265.

Sequence in context: A355729 A049448 A354547 * A156229 A340901 A082081

Adjacent sequences: A130041 A130042 A130043 * A130045 A130046 A130047

Keyword

nonn

Author

Leroy Quet, May 02 2007

Extensions

More terms from Diana L. Mecum, Jun 01 2007

Status

approved