POJ2480 Longge's problem

 基礎題，這麼暴力的做法竟然能過，服了。。。

注意在循環裏，有i*i<n這種跟別的數字進行比較的，i的類型要和n統一。

#include <iostream>
#include <vector>
#define pb push_back
using namespace std;
typedef long long ll; 
const int N=15;
vector<ll>pri;
ll eu(ll n)
{
    ll sum=n;
    for(ll i=2;i*i<=n;i++)
    {
        if(n%i==0) sum=sum/i*(i-1);
        while(n%i==0) n/=i;
    }
    if(n>1) sum=sum/n*(n-1);
    return sum;
}
int main()
{
    ll n,ans;
    while(cin>>n)
    {
        ans=0;
        pri.clear();
        for(ll i=1;i*i<=n;i++) if(n%i==0) //這裏的i如果是int型就會TLE
        {
            pri.pb(i);
            if(i*i!=n) pri.pb(n/i);
        }
        if(pri.size()==2) cout<<2*n-1<<endl;
        else
        {
            for(int i=0;i<pri.size();i++) ans+=pri[i]*eu(n/pri[i]);
            cout<<ans<<endl;
        }
    }
        
}