

A119676


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


0



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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



