A162683 a(0)=1. a(n) = the number of terms among (a(0),a(1),...a(n-1)) that either are coprime to n or divide n.

1, 1, 2, 3, 4, 5, 5, 7, 8, 9, 8, 11, 9, 13, 11, 13, 16, 17, 14, 19, 16, 18, 15, 23, 17, 24, 18, 23, 21, 29, 18, 31, 27, 24, 23, 32, 25, 37, 26, 28, 27, 41, 24, 43, 30, 34, 29, 47, 33, 46, 31, 36, 35, 53, 35, 49, 38, 41, 38, 59, 32, 61, 40, 46, 47, 58, 35, 67, 45, 51, 41, 71, 50

Offset

0,3

Links

Table of n, a(n) for n=0..72.

Crossrefs

A162684

Sequence in context: A161656 A306328 A225090 * A073137 A345965 A131233

Adjacent sequences: A162680 A162681 A162682 * A162684 A162685 A162686

Keyword

nonn

Author

Leroy Quet, Jul 10 2009

Extensions

More terms from Sean A. Irvine, Nov 03 2009

Status

approved