Farey Sequence（数论，欧拉函数（水））

题目来源：https://vjudge.net/problem/POJ-2478
【题意】
求F[n]的项数，其中，F数组里装的是互质的数。
【思路】
一提到互质，自然而然的想到了欧拉函数，然后，筛法求欧拉函数求前缀和，就过了，但是依旧wa了一发，原因是欧拉函数值得前缀和会超LL。
【代码】

#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
#define MAXN 4000010
using namespace std;
const int INF=1e9;
typedef long long LL;
const int maxn=1e6+10;
LL euler[maxn];
void phi()
{
    euler[1]=1;
    for(int i=2;i<=maxn;i++)
    {
        if(!euler[i])
        {
            euler[i]=i-1;
            for(int j=2*i;j<=maxn;j+=i)
            {
                if(!euler[j])
                {
                    euler[j]=j;
                }
                euler[j]=euler[j]/i*(i-1);
            }
        }
    }
    for(int i=3;i<=maxn;i++)
        euler[i]+=euler[i-1];
}
int main()
{
    phi();
    int n;
    while(~scanf("%d",&n)&&n)
    {
        printf("%lld\n",euler[n]);
    }
}