A368611 a(n) = Sum_{k=1..n} pi(k) * floor(n/k).

0, 1, 3, 6, 9, 15, 19, 26, 32, 40, 45, 58, 64, 75, 86, 99, 106, 123, 131, 149, 163, 177, 186, 212, 224, 240, 255, 277, 287, 316, 327, 351, 369, 388, 406, 441, 453, 474, 494, 528, 541, 578, 592, 622, 651, 675, 690, 737, 756, 788, 812, 845, 861, 903, 927, 969, 995, 1022

Offset

1,3

Links

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

Formula

a(n) = A013939(n) + A368613(n).

Mathematica

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

Crossrefs

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

Sequence in context: A133205 A355498 A049991 * A143981 A031940 A007187

Adjacent sequences: A368608 A368609 A368610 * A368612 A368613 A368614

Keyword

nonn,easy

Author

Wesley Ivan Hurt, Dec 31 2023

Status

approved