5344 - 数论：欧拉函数：函数
时间限制 : 1 秒
内存限制 : 128 MB
欧拉函数 φ 是数论中的一种重要函数，(n) 表示的是小于 n 且与 n 互质的数的数量，并且这个函数具有许多美妙的特性。现在有一个很简单的问题：假设给定 a、b，尝试计算 φ(a) + φ(a+1) + … + φ(b)
输入
有几个测试用例。每个测试用例包含两个整数 a 和 b（满足 2 < a < b < 3000000）
输出
输出φ(a) + φ(a+1) + … + φ(b)的结果
样例
输入
3 100
输出
3042