问题1783--简单的求和

1783: 简单的求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 325  解决: 58
[提交] [状态] [讨论版] [命题人:]
题目描述

 定义f(i)代表i的所有因子和(包括1和i),给定一个l,r。求f(l)+f(l+1)+...+f(r)。

输入

 第一行输入一个t(t<1000),代表有t组测试数据,接下来每行输入两个数字l,r,(1<=l<=r<=1000000)。

输出

 每行输出一个整数,代表和。

样例输入 Copy
2
1 2
3 4
样例输出 Copy
4
11
来源/分类
豆子