This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A075365 #22 Dec 05 2023 09:03:28 %S A075365 0,2,3,2,5,4,7,6,5,5,11,10,13,12,11,10,17,16,19,18,17,16,23,22,21,20, %T A075365 19,18,29,28,31,30,29,28,27,26,37,36,35,34,41,40,43,42,41,40,47,46,45, %U A075365 44,43,42,53,52,51,50,49,48,59,58,61,60,59,58,57,56,67,66,65,64,71,70 %N A075365 Smallest k such that (n+1)(n+2)...(n+k) is divisible by the product of all the primes up to n. %H A075365 T. D. Noe, <a href="/A075365/b075365.txt">Table of n, a(n) for n=1..1000</a> %F A075365 If p <= n < q, where p and q are consecutive primes, then a(n) = 2p-n, unless n=10. Sketch of proof: a(n) >= 2p-n, to make (n+1)...(n+a(n)) divisible by p. If r is a prime less than p and r does not divide (n+1)...(2p), then r > 2p-n and 2r <= n, so 4p < 3n < 3q. But q/p is known to be < 4/3 for all primes p >= 11. %e A075365 a(6) = 4 as (6+1)*(6+2)*(6+3)*(6+4) is divisible by 2*3*5 but (6+1)*(6+2)*(6+3) is not. %t A075365 a[n_] := Module[{div, k, pr}, div=Times@@Prime/@Range[PrimePi[n]]; For[k=0; pr=1, True, k++; pr*=n+k, If[Mod[pr, div]==0, Return[k]]]] %Y A075365 Cf. A075366, A075367, A075368. %K A075365 nonn %O A075365 1,2 %A A075365 _Amarnath Murthy_, Sep 20 2002 %E A075365 Edited by _Dean Hickerson_, Oct 28 2002