交表（Send a Table）

 #include<stdio.h>
 #include<string.h>
 #define N 50010
 int phi[N],n,sum[N];
 void phi_table()
 {
     int i,j;
     memset(phi,,sizeof(phi));
     phi[]=;
     for(i=;i<=N;i++)
         if(!phi[i])
         for(j=i;j<=N;j+=i)  /*筛法求欧拉函数值*/
         {
             if(!phi[j])
                 phi[j]=j;
             phi[j]=phi[j]/i*(i-);
             /*phi[j]保存不超过j且与j互质的正整数的个数*/
         }
     sum[]=;
     for(i=;i<=;i++)
         sum[i]=sum[i-]+phi[i];
 }

 int main()
 {
     phi_table();
     int i;
     while(~scanf("%d",&n)&&n)
     {
         printf("%d\n",*sum[n]-);
     }
     return ;
 }
  /*转化为有多少对时，2与1互质，但是（2,1）和（1,2）算2对，
  所以应该乘以2，但是（1,1）被算了两次，所以减去一次*/