bjut193E 吃饭时的怪癖

题目：

http://bjutacm.openjudge.cn/lianxi/193E/

思路：

n的所有质因数之和等于phi(n) * n / 2, phi(n)为欧拉函数。

实现：

 #include <bits/stdc++.h>
 using namespace std;

 int euler(int n)
 {
     int res = n;
     for (int i = ; i * i <= n; i++)
     {
         if (n % i == )
         {
             res = res / i * (i - );
             while (n % i == ) n /= i;
         }
     }
     if (n > ) res = res / n * (n - );
     return res;
 }  

 int main()
 {
     int n;
     while (cin >> n)
     {
         cout << (n ==  ?  : (long long)euler(n) * n / ) << endl;
     }
     return ;
 }