login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A024924 a(n) = sum of prime(k)*floor(n/prime(k)) over k = 1,2,3,...,n. 3
0, 0, 2, 5, 7, 12, 17, 24, 26, 29, 36, 47, 52, 65, 74, 82, 84, 101, 106, 125, 132, 142, 155, 178, 183, 188, 203, 206, 215, 244, 254, 285, 287, 301, 320, 332, 337, 374, 395, 411, 418, 459, 471, 514, 527, 535, 560, 607, 612, 619, 626, 646, 661, 714, 719, 735, 744, 766, 797, 856 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

FORMULA

a(n) = n*A000720(n) - A024934(n). [From Max Alekseyev (maxale(AT)gmail.com), Feb 10 2012]

a(n) = A034387([n/1]) + A034387([n/2]) + ... + A034387([n/n]). Terms can be computed efficiently with the following formula: a(n) = A034387([n/1]) + ... + A034387([n/m]) - m*A034387([n/m]) + \sum_{prime p<=n/m} p*[n/p], where m = [sqrt(n)]. [From Max Alekseyev (maxale(AT)gmail.com), Feb 10 2012]

G.f.: Sum(prime(k)*x^prime(k)/(1-x^prime(k)), k=1..infinity)/(1-x). Partial sums of A008472. - Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 11 2004

CROSSREFS

Sequence in context: A161664 A080547 A080555 * A023668 A023564 A173088

Adjacent sequences:  A024921 A024922 A024923 * A024925 A024926 A024927

KEYWORD

nonn,changed

AUTHOR

Clark Kimberling (ck6(AT)evansville.edu)

EXTENSIONS

a(0)=0 prepended by Max Alekseyev (maxale(AT)gmail.com), Feb 10 2012

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 19:13 EST 2012. Contains 206085 sequences.