a(n) = n mod 4 + n mod 16 + ... + n mod 4^k, where 4^k <= n < 4^(k+1).

A049804

a(n) = n mod 4 + n mod 16 + ... + n mod 4^k, where 4^k <= n < 4^(k+1).

Terms

    a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =2a(6) =3a(7) =0a(8) =1a(9) =2a(10) =3a(11) =0a(12) =1a(13) =2a(14) =3a(15) =0a(16) =2a(17) =4a(18) =6a(19) =4a(20) =6a(21) =8a(22) =10a(23) =8a(24) =10a(25) =12a(26) =14a(27) =12a(28) =14a(29) =16

External references