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

0, 0, 1, 4, 8, 13, 20, 27, 37, 46, 56, 65, 81, 92, 107, 122, 140, 153, 175, 190, 214, 234, 254, 271, 304, 324, 347, 370, 399, 418, 454, 475, 509, 536, 564, 591, 635, 658, 689, 719, 763, 788, 835, 862, 904, 945, 981, 1010, 1070, 1103, 1148, 1185, 1231, 1262, 1318, 1356

Offset

1,4

Links

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

Formula

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

Mathematica

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

Crossrefs

Cf. A000720 (pi), A046992, A092494, A368610, A368611, A368613.

Sequence in context: A312217 A312218 A350304 * A265382 A056738 A170907

Adjacent sequences: A368609 A368610 A368611 * A368613 A368614 A368615

Keyword

nonn,easy

Author

Wesley Ivan Hurt, Dec 31 2023

Status

approved