友善度什么的我不要啦

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

定义一个数的友善度为这个数的二进制表示中一的个数

比如3的友善度为2,16的友善度为1,7的友善度为3

对于给出的正整数L,R,你需要求[L,R]这个区间内的数的友善度之和

Input

 多组输入,每组输入两个整数L,R

1<= L <= R <= 10^12

Output

 输出一个整数表示[L,R]这个区间的整数的友善度之和

Sample Input

1 3
9 9
1 1000000000000

Sample Output

4
2
19809942118413

Hint

Source

2016暑假集训结训赛 by QAQ