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”).

A325480
a(n) is the largest integer m such that the product of n consecutive integers starting at m is divisible by at most n primes.
0
16, 24, 24, 45, 48, 49, 120, 120, 125, 189, 240, 240, 350, 350, 350, 350, 374, 494, 494, 714, 714, 714, 714, 825, 832, 1078, 1078, 1078, 1078, 1425, 1440, 1440, 1856, 2175, 2175, 2175, 2175, 2175, 2175, 2175, 2870, 2870, 2870, 2871, 2880, 2880, 2880, 3219
OFFSET
3,1
COMMENTS
Each term is only conjectured and has been verified up to 10^6.
Note a(2) is undefined if there are infinitely many Mersenne primes.
EXAMPLE
For example, a(3) = 16 because 16 * 17 * 18 = 2^5 * 3^2 * 17 admits only three prime divisors (2, 3, and 17) and appears to be the largest product of three consecutive integers with the property.
PROG
(SageMath)
for r in range(3, 100):
history = []
M = 0
for n in range(1, 100000):
primes = {p for p, _ in factor(n)}
history.append(primes)
history = history[-r:]
total = set()
for s in history: total |= s
# Skip if too many primes.
if len(total) > r: continue
if n > M: M = n
print(r, M-r+1)
KEYWORD
nonn
AUTHOR
Onno M. Cain, Sep 06 2019
STATUS
approved