login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A138310
a(1)=1. a(n) = smallest positive integer not occurring among the first n-1 terms of the sequence that is coprime to n and is coprime to every (nonzero) exponent in the prime factorization of n.
2
1, 3, 2, 5, 4, 7, 6, 11, 13, 9, 8, 17, 10, 15, 14, 19, 12, 23, 16, 21, 20, 25, 18, 29, 27, 31, 22, 33, 24, 37, 26, 39, 28, 35, 32, 41, 30, 43, 34, 47, 36, 53, 38, 45, 49, 51, 40, 55, 57, 59, 44, 61, 42, 65, 46, 67, 50, 63, 48, 71, 52, 69, 73, 77, 54, 79, 56, 75, 58, 81, 60, 83
OFFSET
1,2
EXAMPLE
12 has the prime-factorization of 2^2 * 3^1. The positive integers that don't occur among the first 11 terms of the sequence are 10,12,14,15,16,17,18,19,... Of these integers, 17 is the smallest that is coprime to the exponents in the prime factorization of 12 (i.e., coprime to 2 and 1) and is coprime to 12. So a(12) = 17.
CROSSREFS
Sequence in context: A353904 A353780 A080261 * A270197 A332769 A191709
KEYWORD
nonn
AUTHOR
Leroy Quet, Mar 13 2008
EXTENSIONS
More terms from Max Alekseyev, Apr 24 2010
STATUS
approved