牛客小白月赛12：月月给华华出题【欧拉函数】

题意：

给你一个N，对于每个 n（1=< n <= N）输出下列算式的值：

分析：

考虑 gcd(i，n)，【1，n】中每个数和n的最大公约数一定是n的某个因子，假设gcd(i，n) == k，那么一定有：gcd(i/k，n/k) == 1

则对于gcd(i，n) == k 的所有i，i / gcd(i,n) 的和等于【1，n/k】中与 n/k 互质数的和

对于【1，m】中与m互质数的和有计算公式：phi[m] * m / 2 (m > 1)，phi[m] 为 m 的欧拉函数值，则对于每一个n答案为：

当m == 1时，不能利用上述公式，单独计算与1互质数的和即可，也就是+1，对于每个n暴力分解