A119676 a(0)=1. a(n) = n-th integer from among those positive integers which are coprime to the product of the earlier terms of the sequence.

1, 1, 2, 5, 9, 17, 23, 31, 41, 47, 53, 61, 71, 77, 101, 107, 113, 131, 139, 151, 163, 169, 181, 193, 199, 223, 229, 239, 251, 263, 271, 281, 293, 311, 317, 337, 349, 359, 367, 379, 389, 401, 419, 431, 439, 449, 461, 467, 487, 499, 509, 523, 547, 557, 569, 577

Offset

0,3

Links

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

Example

10 is the product of terms a(0) through a(3). 1,3,7,9,11,...is the sequence of positive integers coprime to 10. 9 is the 4th term of this sequence, so a(4) therefore is 9.

Prog

(PARI) {m=56; print1(1, ", "); s=1; for(n=1, m, k=n; c=0; while(k>0, c++; if(gcd(s, c)==1, k--)); print1(c, ", "); s=s*c)} - (Klaus Brockhaus, Aug 15 2006)

Crossrefs

Sequence in context: A309331 A059529 A271318 * A348836 A036711 A080740

Adjacent sequences: A119673 A119674 A119675 * A119677 A119678 A119679

Keyword

nonn

Author

Leroy Quet, Aug 04 2006

Extensions

Corrected and extended by Klaus Brockhaus, Aug 15 2006

Status

approved