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

0, 0, 1, 2, 5, 5, 11, 12, 17, 19, 27, 24, 37, 38, 44, 48, 61, 58, 75, 73, 85, 93, 107, 99, 122, 127, 137, 139, 161, 152, 181, 179, 196, 206, 218, 212, 247, 250, 263, 261, 295, 284, 321, 319, 334, 353, 377, 360, 403, 405, 428, 434, 467, 457, 491, 489, 521, 536, 563, 536, 597, 603, 615

Offset

1,4

Links

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

Formula

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

a(n) = A046992(n) - A062774(n).

a(n) = A368641(n) + A048865(n).

Mathematica

Table[Sum[PrimePi[k] (Ceiling[n/k] - Floor[n/k]), {k, n}], {n, 100}]

Crossrefs

Cf. A000720 (pi), A024816, A046992, A048865, A049820, A062774, A368610, A368611, A368641.

Sequence in context: A084721 A273041 A274108 * A138316 A183719 A239340

Adjacent sequences: A368613 A368614 A368615 * A368617 A368618 A368619

Keyword

nonn,easy

Author

Wesley Ivan Hurt, Dec 31 2023

Status

approved