#Z01938. 欧拉函数

欧拉函数

题目描述

欧拉函数phi是数论中的一个重要函数,(n)表示小于n和互质数为n的数的量,这个函数有很多美丽的特征。这里有一个非常简单的问题:假设你得到a,b,尝试计算(a)+ (a+1)+....+ (b)

输入格式

有多个测试用例。每行有两个整数 a, b (2

输出格式

输出 (a)+ (a+1)+....+ (b) 的结果

3 100
3042