A081252 Partial sums of A053646.

0, 0, 1, 1, 2, 4, 5, 5, 6, 8, 11, 15, 18, 20, 21, 21, 22, 24, 27, 31, 36, 42, 49, 57, 64, 70, 75, 79, 82, 84, 85, 85, 86, 88, 91, 95, 100, 106, 113, 121, 130, 140, 151, 163, 176, 190, 205, 221, 236, 250, 263, 275, 286, 296, 305, 313, 320, 326, 331, 335, 338, 340, 341, 341

Offset

1,5

Links

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

Klaus Brockhaus, Illustration for A053646, A081252, A081253 and A081254

Formula

a(n) = sum{j=1..n, A053646(j)}.

Example

First seven terms of A053646 are 0,0,1,0,1,2,1, so a(7) = 5.

Prog

(PARI) {s=0; for(n=1, 65, p=2^floor(0.1^25+log(n)/log(2)); print1(s=s+min(n-p, 2*p-n), ", "))}

Crossrefs

Cf. A053646, A081253, A081254.

Sequence in context: A091988 A023824 A341744 * A035559 A278480 A260489

Adjacent sequences: A081249 A081250 A081251 * A081253 A081254 A081255

Keyword

easy,nonn

Author

Klaus Brockhaus, Mar 17 2003

Status

approved