必超时
#include <stdio.h>
long gcd(long a,long b)
{long r;
 while(b)
 {r=a%b;
  a=b;
  b=r;
 }
 return a;
}
int main()
{long n,i,j,cal;
 long temp;scanf("%ld",&n);
 while(n)
 {
  cal=0;
  for(i=1;i<n;i++)
	for(j=i+1;j<=n;j++)
	{temp=gcd(i,j);
	 if(temp==1) cal++;
	}
  if(n==0) break;
  if(n) printf("%ld\n",cal);
  scanf("%ld",&n);
 }
  return 1;
}