3026：tql和她的数学题

众所周知 tql 很喜欢研究数学题，最近她又遇到了这样一个数学题，令 f(x) = (x 的因子个数)，求对于所有 L <= i <= R，f(i) 之和（即 ∑f(i)，L <= i <= R），当 tql 看到题目的那一刻她就已经完全懂了, 但她想要考考你能不能做出来。

例：f(12) = 6，因为 1、2、3、4、6、12 都是 12 的因子，共 6 个。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e6)

每组案例包含两个正整数 L 和 R。(1 <= L <= R <= 2e5)

针对每组案例，输出 ∑f(i)，其中 L <= i <= R，然后换行。

2
3 4
2 5

5
9

f(3) + f(4) = 2 + 3 = 5

f(2) + f(3) + f(4) + f(5) = 2 + 2 + 3 + 2 = 9

由于本题数据量较大，请使用更快的输入输出方式。
输入一个整数 a：scanf("%d", &a);
输出一个整数 a 并换行：printf("%d\n", a);
使用 Visual Studio 的选手如果在运行代码时无法通过编译，可以先用 cin / cout 在本地进行测试，提交时再换成 scanf / printf。

TKK-ICPC Round#12

题单#5（前缀和、差分数组）

题单#11（质数、埃式筛）