定义 欧拉函数 ϕ(n)=count(p),p∈[1,n] AND gcd(p,n)=1 \phi(n)=count(p),p\in[1,n]\ \mathrm{AND} \ gcd(p,n)=1，其中 count(p) count(p)表示满足上述条件 p p的数目。公式ϕ(n)=n∏p|n(1−1p)\phi(n)=n\prod_{p|n}(1-\dfrac{1}{p}) 其中， p p

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

题目描述 对于整数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)，表示样例的