login
A081252
Partial sums of A053646.
5
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
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
KEYWORD
easy,nonn
AUTHOR
Klaus Brockhaus, Mar 17 2003
STATUS
approved