The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A084425 Let b(0) = n, b(2*k+1) = c, where c > b(m) is the smallest number such that gcd(c,b(2*k))=1, b(2*k+2) = e where e < b(m) is the smallest number such that gcd(e,b(2*k+1))=1 for m = 0..2*k, until reaching e = 1. Then a(n) = the last c. 1
 3, 4, 9, 6, 10, 10, 12, 12, 16, 25, 18, 18, 31, 26, 26, 28, 41, 34, 30, 30, 36, 40, 42, 42, 42, 42, 50, 48, 50, 56, 54, 58, 75, 64, 60, 60, 66, 68, 70, 72, 72, 93, 78, 80, 78, 86, 84, 84, 84, 90, 90, 98, 96, 100, 100, 102, 106, 127, 108, 108, 110, 116, 114, 118, 122 (list; graph; refs; listen; history; text; internal format)
 OFFSET 2,1 LINKS EXAMPLE n = 6: 7, 5, 8, 3, 10, 1, hence a(6) = 10. n = 7: 8, 5, 9, 4, 11, 6, 13, 3, 10, 1, hence a(7) = 10. CROSSREFS Sequence in context: A016656 A319021 A249187 * A168512 A337180 A003959 Adjacent sequences:  A084422 A084423 A084424 * A084426 A084427 A084428 KEYWORD easy,nonn AUTHOR Amarnath Murthy, Jun 01 2003 EXTENSIONS Edited by Frank Ellermann, Jun 07 2003 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 19 23:27 EDT 2021. Contains 345154 sequences. (Running on oeis4.)