【菜鸟er】常见问题_ 最大公约数之和

//求1-n的每个数同n的最大公约数之和：欧拉函数法
/**
1-12与12的最大公约数和就为
φ（1）*12+φ（2）*6+φ（3）*4+φ（4）*3+φ（6）*2+φ（12）*1
*/
#include <bits/stdc++.h>
using namespace std;
#define LL long long
LL euler(LL x) {//调用欧拉函数
    LL n = x;
    for(LL i = 2; i * i <= x; i++) {
        if(x % i == 0) {
            n = n / i * (i - 1);
            while(x % i == 0) {
                x /= i;
            }
        }
    }
    if(x > 1) n = n/ x * (x - 1);
    return n;
}
int main()
{
	LL n;
	while(~scanf("%lld",&n)){//n euler
        LL sum =0;
		for(int i=1;i*i<n;i++){
			if(n%i==0){
                int a = i;
                int b = n/i;
				sum += euler(a) * b;
				sum += euler(b) * a;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}