#include<iostream> #include<cstdio> #include<vector> #include<algorithm> using namespace std; int main() { int n; while(cin>>n) { if(!n) break; vector<int> s; int a; for(int i=0;i<n;i++) { cin>>a; s.push_back(a); } int num=0; for(int i=0;i<s.size()-1;i++) for(int j=i+1;j<s.size();j++) { if(__gcd(s[j],s[i])==1) num++; } cout<<num<<endl; } return 0; }