说明

小 Egor 非常喜欢正整数及其因子，数字越大越有趣。他希望你能为他设计一个可以玩下面这个游戏的算法：

定义 f(n) 为 n 的所有奇数因子之和（相同因子只计算一次）。比如 f(10) = 1+5=6, f(21)=1+3+7+21=32。
这个游戏就是，对于给定的 l 和 r，计算和 f(l)+f(l+1)+...+f(r-1)+f(r)。

输入格式

输出格式

对于每组数据，输出一行，包含一个整数，代表要求的和。

样例

2
1 10
42 42

45
32

提示

在第一组数据中，f(1)+f(2)+...+f(10)=1+1+4+1+6+4+8+1+13+6=45。
在第二组数据中，f(42)=32。