#include<iostream>
using namespace std;
const int N=610;
int a[N];
int max_val(int a,int b){
    if(b==0) return a;
    else{
        return max_val(b,a%b);
    }
}
int main(){
    int n;
    while(cin>>n && n!=0){
        int count=0;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if( max_val(a[i],a[j])==1 || max_val(a[j],a[i])==1){
                    count++;
                }
            }
        }
        cout<<count<<endl;
    }

}