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

A093697
Least k so that n! >= primorial(k).
1
1, 1, 2, 3, 4, 5, 6, 7, 7, 8, 9, 10, 10, 11, 12, 13, 14, 14, 15, 16, 17, 17, 18, 19, 20, 20, 21, 22, 23, 23, 24, 25, 26, 27, 27, 28, 29, 30, 30, 31, 32, 33, 33, 34, 35, 36, 37, 37, 38, 39, 40, 40, 41, 42, 43, 43, 44, 45, 46, 47, 47, 48, 49, 50, 50, 51, 52, 53, 53, 54, 55, 56, 57
OFFSET
1,3
EXAMPLE
a(9) = 7 because p#_6 = 30030 < 9! = 362880 < p#_7 = 510510.
MATHEMATICA
Primorial[n_] := Product[ Prime[i], {i, n}]; f[n_] := Block[{k = 1}, While[ Primorial[k] < n!, k++ ]; k]; Table[ f[n], {n, 75}]
CROSSREFS
Cf. A048964.
Sequence in context: A252649 A095703 A101041 * A157466 A194260 A227394
KEYWORD
easy,nonn
AUTHOR
Robert G. Wilson v, Apr 09 2004
STATUS
approved