A368613 a(n) = Sum_{k=2..n} pi(k-1) * floor(n/k).

0, 0, 1, 3, 5, 9, 12, 18, 23, 29, 33, 44, 49, 58, 67, 79, 85, 100, 107, 123, 135, 147, 155, 179, 190, 204, 218, 238, 247, 273, 283, 306, 322, 339, 355, 388, 399, 418, 436, 468, 480, 514, 527, 555, 582, 604, 618, 663, 681, 711, 733, 764, 779, 819, 841, 881, 905, 930

Offset

1,4

Links

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

Formula

a(n) = A368611(n) - A013939(n).

Mathematica

Table[Sum[PrimePi[k - 1] Floor[n/k], {k, 2, n}], {n, 100}]

Crossrefs

Cf. A000720 (pi), A013939, A046992, A368610, A368611, A368612.

Sequence in context: A060419 A005766 A211538 * A247799 A265702 A190310

Adjacent sequences: A368610 A368611 A368612 * A368614 A368615 A368616

Keyword

nonn,easy

Author

Wesley Ivan Hurt, Dec 31 2023

Status

approved