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