A127396 Number of 3-almost-primes <= 2^n.

0, 0, 1, 2, 7, 13, 30, 60, 125, 256, 513, 1049, 2082, 4214, 8401, 16771, 33427, 66550, 132405, 262865, 522296, 1036033, 2055256, 4075039, 8078110, 16008485, 31720903, 62847087, 124501149, 246638355, 488559079, 967785236, 1917099175, 3797688543

Offset

1,4

Links

Robert G. Wilson v, Table of n, a(n) for n = 1..53

Eric Weisstein's World of Mathematics, Almost Prime.

Formula

a(n) = A072114(2^n). - R. J. Mathar, Aug 26 2011

Mathematica

ThreeAlmostPrimePi[n_] := Sum[PrimePi[n/(Prime@i*Prime@j)] - j + 1, {i, PrimePi[n^(1/3)]}, {j, i, PrimePi[Sqrt[n/Prime@i]]}]; Table[ ThreeAlmostPrimePi[2^n], {n, 30}]

Crossrefs

Essentially column 3 of A092479 (and of its subtable A126279).

Cf. A109251, A125527.

Sequence in context: A297883 A215206 A298215 * A294839 A373306 A231478

Adjacent sequences: A127393 A127394 A127395 * A127397 A127398 A127399

Keyword

nonn

Author

Robert G. Wilson v, Dec 29 2006

Status

approved