A087789 Smallest number greater than n having the same greatest prime factor as n; a(1)=1.

1, 4, 6, 8, 10, 9, 14, 16, 12, 15, 22, 18, 26, 21, 20, 32, 34, 24, 38, 25, 28, 33, 46, 27, 30, 39, 36, 35, 58, 40, 62, 64, 44, 51, 42, 48, 74, 57, 52, 45, 82, 49, 86, 55, 50, 69, 94, 54, 56, 60, 68, 65, 106, 72, 66, 63, 76, 87, 118, 75, 122, 93, 70, 128, 78, 77, 134, 85

Offset

1,2

Links

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

Formula

a(n)=A071830(n), n>1. [From R. J. Mathar, Sep 11 2008]

Crossrefs

Cf. A006530.

Sequence in context: A071537 A161396 A145256 * A071830 A276982 A340846

Adjacent sequences: A087786 A087787 A087788 * A087790 A087791 A087792

Keyword

nonn

Author

Reinhard Zumkeller, Oct 07 2003

Status

approved