问题 F: 枯燥的数学课

问题 F: 枯燥的数学课

时间限制: 1 Sec  内存限制: 128 MB
提交: 174  解决: 100
[状态] [讨论版] [提交] [命题人:]
题目描述
每当到数学课,小明总是会被数学题难倒,没有意外,今天小明又遇到了一道数学难题,于是向大家求救。题目中给出两个整数m和n,并有以下定义: 
f(x) = i*i; 
i表示与x互质且小于x的数的数量。 
例如 x = 4, 满足条件的互质的数为1和3,那么i = 2, f(x) = 4。 
请求出m到n中所有f(x)的总和为多少 
输入
第一行输入为整数T(T<100),表示T组测试数据
每组测试数据输入两个正整数m和n,(2<=m<=n<=1e4)   
输出
每组测试数据输出一个正整数,表示m到n中所有f(x)的总和
样例输入 Copy
2
5 6
2 20
样例输出 Copy
20
1237