//最简就是两个数的最大公约数是1
//真分数就是分母比分子大
#include <stdio.h>
#include <iostream>
#include <vector>
using namespace std;
int GCD(int a,int b)
{
if(b == 0)
return a;
else
return GCD(b,a%b);
}
int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
if(n == 0)
break;
vector<int> num;
for(int i = 0;i < n;i++)
{
int temp;
scanf("%d",&temp);
num.push_back(temp);
}
//然后开始
int ans = 0;
for(int i = 0;i < num.size();i++)
{
for(int j = i+1;j<num.size();j++)
{
if(GCD(num[i], num[j]) == 1)
{
ans++;
}
}
}
printf("%d\n",ans);
}
}
03-13
63
10-08
352