A094548 Smallest m > n, coprime to n and having as many prime factors as n, with and without repetitions; a(1)=1.

1, 3, 5, 9, 7, 35, 11, 27, 25, 21, 13, 175, 17, 15, 22, 81, 19, 175, 23, 63, 22, 35, 29, 875, 49, 33, 125, 45, 31, 1001, 37, 243, 34, 35, 38, 875, 41, 39, 46, 189, 43, 715, 47, 45, 52, 51, 53, 4375, 121, 63, 55, 63, 59, 875, 57, 135, 58, 65, 61, 7007, 67, 65, 68

Offset

1,2

Comments

GCD(a(n),n)=1, A001221(a(n))=A001221(n), A001222(a(n))=A001222(n) and (A001221(m)<>A001221(n) or A001222(m)<>A001222(n)) for m: n<m<a(n);

A094549(n) <= a(m).

Links

Table of n, a(n) for n=1..63.

Crossrefs

Sequence in context: A029642 A221967 A079428 * A378384 A112661 A230725

Adjacent sequences: A094545 A094546 A094547 * A094549 A094550 A094551

Keyword

nonn

Author

Reinhard Zumkeller, May 10 2004

Status

approved