题目描述 对于整数n，定义ϕ(n)为小于或等于n，并与n互质的整数的个数，比如6,比它小的和它互质的数有1,5,所以ϕ(6)=2。 如果n=pk11⋅pk22⋅…⋅pkmm，其中pi为不相同的素数。 那么ϕ(n)=n⋅(1−1/p1)⋅…⋅(1−1/pm)。 我们定义f(a,b)=∑bi=aϕ(i),请你写一个程序求f(a,b)。 输入 第一行是一个整数T(1≤T≤10000)，表示样例的