login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066264 Number of composites < primorial(p) with all prime factors > p. 0
0, 0, 0, 5, 141, 2517, 49835, 1012858, 24211837, 721500293, 22627459400, 844130935667, 34729870646917, 1491483322755273, 69890000837179156 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

There is a simple relationship between this sequence and the number of primes < primorial(p), as given by A000849 and sequence A005867 which gives the number of composites in primorial(p+1) having (p+1) as their lowest prime factor: a(n) = n + A005867(n) - A000849(n) - 1. - Dennis Martin (dennis.martin(AT)dptechnology.com), Apr 15 2007

LINKS

Table of n, a(n) for n=1..15.

Eric Weisstein's World of Mathematics, Primorial

FORMULA

a(n) = n + A005867(n) - A000849(n) - 1. - Michael De Vlieger, Apr 03 2019, citing Dennis Martin's comment above.

EXAMPLE

There are 5 composites < primorial(7) or 210 and whose prime factors are all larger than 7: 121 (11*11), 143 (11*13), 169 (13*13), 187 (11*17) and 209 (11*19).

MATHEMATICA

Array[#1 + EulerPhi@ #2 - PrimePi@ #2 - 1 & @@ {#, Product[Prime@ i, {i, #}]} &, 12] (* Michael De Vlieger, Apr 03 2019 *)

CROSSREFS

Cf. A000849, A002110, A005867.

Sequence in context: A136464 A203523 A006269 * A171776 A277401 A208874

Adjacent sequences:  A066261 A066262 A066263 * A066265 A066266 A066267

KEYWORD

nonn

AUTHOR

Patrick De Geest, Dec 10 2001

EXTENSIONS

More terms from Dennis Martin (dennis.martin(AT)dptechnology.com), Apr 15 2007

Offset corrected by Charles J. Daniels (chajadan(AT)gmail.com), Dec 06 2009

a(14)-a(15) from Donovan Johnson, May 03 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 8 04:16 EDT 2020. Contains 335504 sequences. (Running on oeis4.)