#描述#
定义gcd_sum(n)为小于等于n的正整数中,和n的最大公约数为1的数的和.
<BR>
例如gcd_sum(6)=1+5=6. Gcd_sum(5)=1+2+3+4=10.
<BR>
<BR>
问题来了,给你一个区间[x,y],让你计算在这个区间里面最大的gcd_sum(t)
<BR>
例如区间是[5,6],那么答案是10

#格式#
##输入格式##
多组数据(不多于40000组).
每组数据包含两个整数x,y,表示一个区间[x,y].
所有数据的区间右边界都小于等于40000.

##输出格式##
输出区间内最大的gcd_sum

#样例1#
##样例输入1##

1 3
2 4
3 3

##样例输出1##

3
4
3

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD