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;
        }
    }
        
}