A056149 a(0) = 1, a(m) = number of a(k), 0 <= k <= m-1, where gcd(m, a(k)) = 1.

1, 1, 2, 3, 3, 5, 3, 7, 7, 6, 7, 11, 7, 13, 8, 10, 12, 17, 10, 19, 13, 12, 14, 23, 13, 22, 14, 21, 13, 29, 15, 31, 22, 22, 21, 23, 18, 37, 24, 24, 23, 41, 17, 43, 28, 30, 26, 47, 24, 40, 28, 35, 27, 53, 26, 44, 26, 41, 33, 59, 26, 61, 36, 37, 38, 50, 29, 67, 38, 49, 31, 71, 35

Offset

0,3

Links

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

Example

a(6) = 3 because a(0), a(1) and a(5) are relatively prime to 6.

Crossrefs

Cf. A096216.

Sequence in context: A070800 A138663 A330834 * A167494 A091238 A178047

Adjacent sequences: A056146 A056147 A056148 * A056150 A056151 A056152

Keyword

easy,nonn

Author

Leroy Quet, Aug 04 2000

Status

approved