This site is supported by donations to The OEIS Foundation.



Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072664 End of smallest run of n consecutive integers with n, n-1, ..., 1 distinct prime factors in that order. 2
2, 7, 107, 2187, 578309, 12239309, 45640671719, 29591195200067 (list; graph; refs; listen; history; text; internal format)



Using a musical analogy, each run is a "crescendo" of primality where each subsequent member of the run is gradually "more prime" in the sense of having one fewer distinct prime factors (see A001221). These a(n) are the peaks of crescendos of increasing length. a(7) is greater than 60000000.

This sequence was inspired by A068069, where the members of the runs have n different numbers of distinct prime factors, 1 through n, but where the order is not specified.


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


a(1)=2 because 2 is prime and therefore the smallest integer with exactly one distinct prime factor. a(2)=7 because 6=2*3 and 7 (prime) is the smallest run of consecutive integers with exactly 2 and 1 distinct prime factors in that order. a(3)=107 because 105=3*5*7, 106=2*53 and 107 (prime) is the smallest run with exactly 3, 2 and 1 distinct prime factors in that order. Note that a(1), a(2), a(3), a(5) and a(6) are prime but that a(4)=2187=3^7 is not.


Cf. A086560 (smallest start with run pattern 1, 2, ..., n), A072665 (center with run pattern n+1, n, ..., 2, 1, 2, ..., n, n+1), A068069 (run order not specified), A001221 (omega(n)).

Sequence in context: A229165 A162634 A235470 * A045310 A224445 A000157

Adjacent sequences:  A072661 A072662 A072663 * A072665 A072666 A072667




Rick L. Shepherd, Jun 30 2002


a(7) from Donovan Johnson, Jan 24 2009

a(8) from Donovan Johnson, Jul 19 2011



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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 20 17:05 EST 2019. Contains 319335 sequences. (Running on oeis4.)