OFFSET
1,2
LINKS
Paul Kinlaw, Lower bounds for numbers with three prime factors, Husson University, Bangor, ME, 2019. Also in Integers (2019) 19, Article #A22.
EXAMPLE
a(2) = 5 since there are the five sphenic numbers 30, 42, 66, 70, 78 up to 100.
MATHEMATICA
f[n_] := Sum[ PrimePi[n/(Prime@ i*Prime@ j)] - j, {i, PrimePi[n^(1/3)]}, {j, i +1, PrimePi@ Sqrt[n/Prime@ i]}]; (* Robert G. Wilson v, Dec 28 2016 *)
PROG
(Python)
from math import isqrt
from sympy import primepi, primerange, integer_nthroot
def A215218(n): return int(sum(primepi(10**n//(k*m))-b for a, k in enumerate(primerange(integer_nthroot(10**n, 3)[0]+1), 1) for b, m in enumerate(primerange(k+1, isqrt(10**n//k)+1), a+1))) # Chai Wah Wu, Aug 26 2024
CROSSREFS
KEYWORD
nonn
AUTHOR
Martin Renner, Aug 06 2012
EXTENSIONS
a(8)-a(19) from Henri Lifchitz, Nov 11 2012
STATUS
approved