The first counter-example is for $p=17$. The interval of length $40$ starting at $87890$ only yields three integers with largest prime factor greater than $17$: the primes $87917,87931$ and also $87929=83\cdot 3823$. So we can use the inteval of length $38$ starting at $87890$ or at $87891$.
Aaron Meyerowitz
- 30.1k
- 1
- 48
- 104