A226891 Least k such that k(k+1)(k+2)(k+3) is divisible by prime(n)#.

1, 2, 4, 19, 63, 153, 1273, 2090, 19227, 266133, 868868, 10631543, 264365332, 662822809, 129102309125

Offset

2,2

Comments

Essentially indices of records in A053672.

Links

Table of n, a(n) for n=2..16.

Formula

Let p be the n-th prime, then (4p#)^(1/4) - 2 < a(n) < p#; in particular, a(n) >> exp(p/4).

Example

63 is in the sequence because {63, 64, 65, 66} are divisible by 2, 3, 5, 7, 11, and 13; no smaller number is divisible by all of these primes.

Prog

(PARI) a(n)=if(n<3, return(1)); my(p=prime(n), P=prod(i=1, n-1, prime(i))/6, t=sqrtnint(24*p^2*P, 4)+1); forstep(k=max(t\p, 1)*p-3, P+2, [1, 1, 1, p-3], if(gcd(P, (k+3)*(k+2)*(k^2+k))==P, return(k)))

Crossrefs

Cf. A053672, A078638, A002110.

Sequence in context: A047092 A229485 A064228 * A362350 A289269 A363303

Adjacent sequences: A226888 A226889 A226890 * A226892 A226893 A226894

Keyword

nonn,more

Author

Charles R Greathouse IV, Jun 20 2013

Extensions

a(16) from Charles R Greathouse IV, Jun 21 2013

Status

approved