#include<stdio.h> using namespace std; int g(int a, int b) { if (b==0) { return a; } else { return gcd(b, a%b); } } int main() { int x; while (scanf("%d", &x) != -1) { if (x==0) { continue; } int r[x]; int c=0; for (int i=0; i<x; i++) { scanf("%d",&r[i]); } for (int i=0; i<x-1; i++) { for (int j=i+1; j<x; j++) { if (gcd(r[i],r[j])==1) { c++; } } } printf("%d\n",c); } return 0; }