题目描述

如果一个正整数的二进制表示包含奇数个 $1$，那么小 A 就会认为这个正整数是有趣的。

例如，$7=(111)_2$，包含 $3$ 个 $1$，所以 $7$ 是有趣的；$9=(1001)_2$，包含 $2$ 个 $1$，所以 $9$ 不是有趣的。

给定正整数 $l,r$，请统计满足 $l \le n\le r$ 的有趣整数 $n$ 之和。

输入格式

输入一行两个正整数 $l,r$。

输出格式

输出一行一个整数，表示 $[l,r]$ 中有趣整数之和。

3 8

19

数据范围与提示

• 对于 $40$ 的测试点，$1 \le l\le r \le 10^4$
• 对于另外 $30$ 的测试点，$l=1$ 且 $r=2^k-1$，其中 $k$ 是大于 $1$ 的正整数
• 对于所有测试点，$1 \le l\le r \le 10^9$

由于答案可能较大，建议使用 64 位整数。

若输入为 65 36248，输出为 328505490。